题目大意:给出1个01矩阵,求能否把1分成两个部分,使得一部分通过先旋转后平移(不是滚动的)与第二部分的1重合.
题解:一开始看不懂题啊,以为可以随便乱转QAQ。
我们暴力枚举每一种置换,然后把棋盘置换之后,与原棋盘比较,有1覆盖的,两个位置连一条边。容易得出,如果能分成两个部分,那么连边之后,所有的点都不是孤立的,而且要么成链,要么成环,或者都有。
然而代码好像丢失了QAQ,%%%__debug大爷。
题目大意:给出1个01矩阵,求能否把1分成两个部分,使得一部分通过先旋转后平移(不是滚动的)与第二部分的1重合.
题解:一开始看不懂题啊,以为可以随便乱转QAQ。
我们暴力枚举每一种置换,然后把棋盘置换之后,与原棋盘比较,有1覆盖的,两个位置连一条边。容易得出,如果能分成两个部分,那么连边之后,所有的点都不是孤立的,而且要么成链,要么成环,或者都有。
然而代码好像丢失了QAQ,%%%__debug大爷。