如果系统点击登陆没有弹出登陆对话框,请运行一下 :http://47.115.42.193/logout.php 登出,就可以了。
Problem1884--2019GCOI六年级 第五题 双层玻璃(3.3)

1884: 2019GCOI六年级 第五题 双层玻璃(3.3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      您在玻璃工厂中工作,该工厂是组装双层玻璃:将两块相同规格的正方形玻璃叠在一起,合成一个更坚固的正方形玻璃。
      不幸的是,玻璃有时会存在缺陷。但是,由于每层玻璃都是正方形的,因此可以以最佳方式翻转和旋转它们(看样例可以加深理解),以最大程度地减少合成后的玻璃的缺陷。
      一块玻璃可以看出是一个 N 行 N 列的二维格子,其中‘.’表示好格子,‘X’表示有缺陷的格子。
      假设两层玻璃都已旋转并翻转到最佳后,输出最终合成产品中有缺陷的格子的最小数量。

Input

一个整数 N。 1<=N<=50。
接下来是一个 N 行 N 列的二维格子,表示第 1 层玻璃。
接下来是一个 N 行 N 列的二维格子,表示第 2 层玻璃。

Output

一个整数,合成后的玻璃的缺陷格子的最小值。

HINT



Source/Category

Please give us a Star @HUSTOJ Github!

欢迎关注微信公众号onlinejudge