A2150. 十字绣
编程题
提高+/省选-
知识点
题目描述
考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。
布是一个 $n\times m$ 的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。给出布两面的图案（实线代表该处有线，虚线代表背面有线），问最少需要几针才能绣出来？一针是指针不离开布的一次绣花过程。
布是一个 $n\times m$ 的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。给出布两面的图案（实线代表该处有线，虚线代表背面有线），问最少需要几针才能绣出来？一针是指针不离开布的一次绣花过程。
输入格式
第一行两个数 $N$ 和 $M(1 \le N,M \le 200)$。
接下来 $N$ 行每行 $M$ 个数描述正面。
再接下来 $N$ 行每行 $M$ 个数描述反面。
每个格子的表示如下：
- $\verb!.!$ 表示空格；
- $\verb!/!$ 表示从右上角连到左下角的线；
- $\verb!\!$ 表示从左上角连到右下角的线；
- $\verb!X!$ 表示两条对角线交叉。
接下来 $N$ 行每行 $M$ 个数描述正面。
再接下来 $N$ 行每行 $M$ 个数描述反面。
每个格子的表示如下：
- $\verb!.!$ 表示空格；
- $\verb!/!$ 表示从右上角连到左下角的线；
- $\verb!\!$ 表示从左上角连到右下角的线；
- $\verb!X!$ 表示两条对角线交叉。
输出格式
一个数，最少要用的针数。
输入输出样例
输入 #1
4 5 ..... .\... ..\.. ..... ..... ....\ .\X.. .....
输出 #1
4
说明/提示
一个数，最少要用的针数。
P1524
P1524