摘要: Oil Depositshttp://acm.hdu.edu.cn/showproblem.php?pid=1241寻找石油,找有几片的油田。 经典的广度搜索。亮点{ 1.map的使用,空间 + 时间双丰收。 2.使用了转化,把字符 变成 数字。当然对这一题来说是没有什么必要~ 3.在使用栈的时候,进入的顺序是 x y 出的时候是 y x,这个考虑到了。 }Ok~#include<stdio.h>#include<string.h>char c[102][102];int a[102][102],f[102][102],zhan[402],f1;int map[8][2 阅读全文
posted @ 2013-05-12 23:07 芷水 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 素数环, 经典的搜索题。学了线段树之后,对递归有了一些体会,写这一题还是可以的。ans的地方表示的是,寻找下一个数、素数环,经典的搜索题。学了线段树之后,对递归有了一些体会,写这一题还是可以的。ans的地方表示的是,寻找下一个数、#include<stdio.h>int ss[41],visit[21],b[21];void getss(){ int i,j; for(i=1;i<=40;i++) ss[i]=1; ss[1]=0; for(i=2;i<=7;i++) for(j=i*i;j<=40;j=j+i) ss[... 阅读全文
posted @ 2013-05-12 23:02 芷水 阅读(154) 评论(0) 推荐(0) 编辑