【思维题】【二分图】TopCoder 12316 —— ThreeColorability
题目传送门
虽然这道题标签有个二分图,实际上只是用来判断解的.此题的精髓应该是思维的过程
首先利用样例 (题解),观察出2*2的格子中,如果有解,那么解一定为四个一样或者各两个的情况.不可能存在三个与一个的情况.也就是说,如果其中三条对角线的方向已经确定了,那么第四条的方向也是确定的.
将上述的性质转换为式子就是 cells[x1][y1]⨂cells[x1][y2]⨂cells[x2][y1]⨂...
原创
2018-10-14 19:47:03 ·
274 阅读 ·
0 评论