摘要：
题目链接数据小，DFS完，打表。1Y。直接搞会超时，预处理出来会AC。造表代码 1 #include <stdio.h> 2 #include <string.h> 3 #define N 30 4 int k[12]; 5 int p[N][N],r[N],c[N],sr[N],sc[N]; 6 int z,n; 7 void dfs(int x,int y,int step) 8 { 9 int t,i,j;10 if(step == n)11 {12 z ++;13 return ;14 }15 if(x >= st... 阅读全文
摘要：
题目链接又是细节啊，结束条件判错了，导致没有全部搜完就结束了，这个错误，检查了好几遍都没发现，终于找AC代码对拍数据，发现了。。。 1 #include <stdio.h> 2 #include <string.h> 3 int p[101][101],b,w,n,bnu,wnu,bb,ww,sum,z; 4 int x[4] = {0,0,-1,1}; 5 int y[4] = {1,-1,0,0}; 6 void dfs(int r,int c) 7 { 8 sum ++; 9 int i;10 for(i = 0;i <= 3;i ++)11 {12 ... 阅读全文
摘要：
题目链接有点找规律的意思，先把所有的情况都预处理出来，m<= 10000 所以说最多只有8个数字改变。#include <stdio.h>#include <string.h>#define N 10000int p[N+1][9],o[9],num;void dfs(int step){ int i; if(num > N) return ; if(step > 8) { num ++; return; } for(i = 1; i <= 8; i ++) { if(!o[i]) ... 阅读全文
摘要：
题目链接判断条件没搞好 2Y，全部是0的时候查出错。#include <stdio.h>#include <stdlib.h>#include <string.h>char p[11][11];int key[11][11];int r[11][11],c[11][11],o[11][11],z;int judge(int i,int j){ int a; if(i <= 2) { if(j <= 2) a = 0; else if(j <= 5) a = 1; else if(j <= 8... 阅读全文