← 返回题目列表

AtCoder · abc404_b

C. 网格旋转

中文机器翻译题面 查看原题

分数: 250 点

问题陈述

有两个网格 S 和 T,每个都有 N 行和 N 列。让 (i,j) 表示位于 i从顶部开始的第行和 j左起第 列。

网格的每个单元格 S 和 T 颜色为白色或黑色。细胞 (i,j) of S 为白色,如果 S_{i,j} is .,如果 S_{i,j} is #。这同样适用于 T.

您可以按任意顺序执行任意次数的以下两种类型的操作。求制作网格所需的最少操作次数 S 与网格相同 T.

  • 选择网格的一个单元格 S 并更改其颜色。
  • 旋转整个网格 S 90 度。

约束

  • 1 \le N \le 100
  • N 是一个整数。
  • 每个 S_{i,j} 和 T_{i,j} is . or #.

输入

输入由标准输入按以下格式给出:

N
S_{1,1}S_{1,2}\dots S_{1,N}
\vdots
S_{N,1}S_{N,2}\dots S_{N,N}
T_{1,1}T_{1,2}\dots T_{1,N}
\vdots
T_{N,1}T_{N,2}\dots T_{N,N}

输出

输出所需的最少操作数。


示例输入 1

4
###.
..#.
..#.
..#.
...#
...#
###.
....

示例输出 1

2

你可以匹配 S to T 在两个操作中如下所示。

Figure


示例输入 2

13
.#..###..##..
#.#.#..#.#.#.
#.#.###..#...
###.#..#.#.#.
#.#.###..##..
.............
..#...#....#.
.##..#.#..##.
#.#..#.#.#.#.
####.#.#.####
..#..#.#...#.
..#...#....#.
.............
.............
.#....#...#..
.#...#.#..#..
####.#.#.####
.#.#.###..#.#
.##....#..##.
.#....#...#..
.............
..##..###.#.#
.#.#.#..#.###
.#.#..###.#.#
.#.#.#..#.#.#
..##..###..#.

示例输出 2

5