摘要：
题目链接好裸，BFS。杭电多组。。2A。。 1 #include <stdio.h> 2 #include <string.h> 3 int p[100001],o[100001]; 4 int main() 5 { 6 int n,k,i,j,start=0,end=0,num=0; 7 while(scanf("%d%d",&n,&k)!=EOF) 8 { 9 memset(o,0,sizeof(o));10 start=0,end=0,num=0;11 p[start] = n;12 o[n] = 1... 阅读全文
摘要：
题目链接无语+ 无奈 10+的错误，看不懂的题意，不懂为何会AC，为神马删了对O和0的判断就AC。。。真受不了。。。 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 int i,j,len,x,y; 6 char p[1000],o[1000]; 7 while(gets(p)) 8 { 9 x = y = 1;10 len = strlen(p);11 for(i = 0; i <= len-1; i ++)12 {13 ... 阅读全文
摘要：
题目链接练习DFS,以前知道思路，枚举每个点翻或者不翻，可是不知道如何去表达。虎哥给提示了下，自己编出来很费劲啊。。。而且，判断边界的时候WA了好几次啊。。而且居然，跑的异常的慢。。。#include <stdio.h>#include <stdlib.h>#include <string.h>char p[5][5];int min;int judge()//判断函数{ int i,j,sum = 0; for(i = 0;i <= 3;i ++) for(j = 0;j <= 3;j ++) { if(p[i][j]=='b' 阅读全文
摘要：
题目链接这个题应该有别的方法吧，DFS参考解题报告，开始的时候不太明白如何在搜过之后如何把状态回溯，看了解题报告后，看到后恍然大悟啊。。。只要加上一个语句就完成了。这个程序好慢啊，250ms，最近学习搜索，争取今天做出独立做出一个的DFS。 1 #include <stdio.h> 2 #include <string.h> 3 int p[21],o[21],k[40]; 4 int n; 5 void dfs(int num,int step) 6 { 7 int i; 8 p[step] = num ; 9 o[num] = 1;10 if(step ==... 阅读全文