[bzoj1057][ZJOI2007]棋盘制作

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1057

分析:很巧妙的转换……

感觉01相间不好处理,但神犇告诉我能得到的棋盘一共分两种,一个以黑子为左上角,一个以白子为左上角,即第一种棋盘里面黑子的横纵坐标之和为偶数,白子的横纵坐标之和为奇数;第二种棋盘则相反。

于是我们可以把输入的格子分为四类:

1、黑子,横纵坐标和为偶数。给这个位置标1

2、白子,横纵坐标和为奇数,给这个位置标1

3、黑子,横纵坐标和为奇数。给这个位置标0

4、白子,横纵坐标和为偶数,给这个位置标0

然后就把要求的矩阵01相间变为了01相同,那么就好处理了,悬线法就可以水掉了……

posted @ 2014-08-21 23:01  Chellyutaha  阅读(...)  评论(... 编辑 收藏