[bzoj1057][ZJOI2007]棋盘制作

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

分析：很巧妙的转换……

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

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

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

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

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

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

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