UVa 11464 - Even Parity

出處 https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459

解題策略

暴力,列舉所有可能性

列舉第一列有2^n 種可能性,假設n=3,第一列可能有000、100 、010、110、001、101、011、111,

第二列以後,以第一列的每一個元素上下左右和為偶數,可以確定第二列每一個元素,若1改為0則失敗,若0改為1則遞增1

演算法效率為O(n*n*2^n)