AT_abc404_b [ABC404B] Grid Rotation
题目描述
给你两个网格 $S$ 和 $T$,均有 $N$ 行 $N$ 列。约定格子 $(i,j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。
$S$ 和 $T$ 的每个格子都被染成了黑白两种颜色中的一种,若 $S_{i,j}$ 为字符 `.`,那么 $S$ 中的格子 $(i,j)$ 是白色的,若 $S_{i,j}$ 为字符 `#`,那么 $S$ 中的格子 $(i,j)$ 是黑色的。$T$ 中的格子同理。
你可以执行以下两种操作若干次,求最少需要操作多少次才能使得 $S$ 和 $T$ 完全相同:
- 选择一个 $S$ 中的格子,如果它是白色的,将它染成黑色;如果它是黑色的,将它染成白色。
- 将 $S$ 顺时针旋转 $90\degree$。
输入格式
第一行一个整数 $N(1\le N\le 100)$。\
接下来 $N$ 行,每行一个长度为 $N$ 的、仅由 `.` 和 `#` 构成的字符串,表示 $S$。\
接下来 $N$ 行,每行一个长度为 $N$ 的、仅由 `.` 和 `#` 构成的字符串,表示 $T$。
输出格式
一行一个整数,表示答案。
说明/提示
**样例 1 解释**
如下图,两次操作可以使 $S$ 和 $T$ 变得相同。

By chenxi2009