SGU 229

题目大意:给出1个01矩阵,求能否把1分成两个部分,使得一部分通过先旋转后平移(不是滚动的)与第二部分的1重合.

题解:一开始看不懂题啊,以为可以随便乱转QAQ。

    我们暴力枚举每一种置换,然后把棋盘置换之后,与原棋盘比较,有1覆盖的,两个位置连一条边。容易得出,如果能分成两个部分,那么连边之后,所有的点都不是孤立的,而且要么成链,要么成环,或者都有。

    然而代码好像丢失了QAQ,%%%__debug大爷。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值