摘要: 在枚举分类中已有暴力枚举的方法解这道题。之后在网上看到大神的高效算法,膜拜之。故copy在此。/*参考高手的高效解法:> 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变.> 设置一个4*4的整型数组,初值为零,用于记录每个点的操作数,那么在每个'+'上的行和列的的位置都加1,得到结果模2(因为一个点进行偶数次操作的效果和没进行操作一样,这就是楼上说的取反的原理) 阅读全文
posted @ 2013-03-20 17:10 再见~雨泉 阅读(207) 评论(0) 推荐(0)