andre_joy

导航

2012年8月2日

poj 1753

摘要: 地址:http://poj.org/problem?id=1753题意:黑白棋,翻动一个格子,周围相连的格子都翻转,问最少几次使所有棋子颜色相同。mark:正解高斯消元,第一次写,写了两天,终于理解并ac了~代码:#include <stdio.h>#include <string.h>int g[20][20];int min(int a, int b) {return a < b ? a : b;}int find(int i){ int j; for(j = i; j < 17; j++) if(g[j][i]) return j; return 0; 阅读全文

posted @ 2012-08-02 22:43 andre_joy 阅读(129) 评论(0) 推荐(0) 编辑