E. Mirror Grid Codeforces Round #806 (Div. 4)

最新推荐文章于 2025-12-01 22:20:41 发布

原创

最新推荐文章于 2025-12-01 22:20:41 发布 · 273 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #图论

本文解析了Codeforces中一道名为Problem-E的问题，该题要求通过最少的操作使一个n*n矩阵在旋转四次后保持不变。文章详细介绍了如何通过观察元素位置变化规律来找到最优解的方法。

Problem - E - Codeforces

题目：

题意： 给你一个n*n的表，里面的元素只有1或者0，你可以把其中的0换成1（或者1换0），问你最少经过多少次操作，可以使他旋转4次的表都是一样的。

思路：找关系，每次旋转的关系：这次的x，y和下次的xx,yy的关系：（可以自己找几个点找一下规律）

xx=y

yy=n-x+1

然后走四次，选择需要次数少的换法。

（这里循环外层是包含到了中间那条边（如果是奇数），内层没有，因为这样不会重复计算，可参考样例5）.

代码；

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting