2018年7月8日
[Atcoder Code Festival 2017 Qual A Problem D]Four Coloring
摘要： 题目大意：给一个\(n\times m\)的棋盘染四种颜色，要求曼哈顿距离为\\(d\\)的两个点颜色不同。解题思路：把棋盘旋转45°，则\((x,y)<-(x+y,x-y)\)。这样就变成了以(x,y)为中心，边心距为d的正方形的轮廓不能和(x,y)同色。考虑x所在的行，我们可以采用先d个为一段， 阅读全文
posted @ 2018-07-08 10:39 Mrsrz 阅读(192) 评论(0) 推荐(0) 编辑