摘要: 题目链接这个题,真郁闷啊!!!!昨天折腾了晚上写了个DFS。。。交了三次都超时,今天写BFS,折腾了一晚上 一个i打成start 我硬是没发现那里错了,这么大的错误,竟然过了很多数据,受不了啊。。。自己要认真认真认真啊!!!!!! 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 char p[31][31][31]; 5 int ll[100001],rr[100001],cc[100001]; 6 int endl,endr,endc,l,r,c; 7 int main( 阅读全文
posted @ 2012-06-02 21:19 Naix_x 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接再刷一个BFS。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 char p[50][50]; 5 int k[50][50],o1[10000],o2[10000]; 6 int main() 7 { 8 int i,j,a,w,h,start,end; 9 int j1[5] = {1,-1,0,0},j2[5] = {0,0,1,-1};10 while(scanf("%d%d%*c",&w,&h)!=EOF)11 {12 阅读全文
posted @ 2012-06-02 15:05 Naix_x 阅读(215) 评论(0) 推荐(0) 编辑