2011年3月26日

hdu: 1426 ( Sudoku Killer )

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1426Problem : 1426 ( Sudoku Killer ) Judge Status : AcceptedRunId : 3712414 Language : C++ Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta借助此题学习DFS思路:把需要填数的位置保存到q中,再递归求解#include<iostream>using namespace std;int 阅读全文
posted @ 2011-03-26 17:17 4.5.6 阅读(727) 评论(0) 推荐(0) 编辑

hdu 1372 ( Knight Moves ) BFS

摘要: /*不停地BFS 我发现BFS的题目泛滥了*/Problem : 1372 ( Knight Moves ) Judge Status : AcceptedRunId : 3710302 Language : C++ Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include<iostream>#include<queue>#include<string>using namespace std;int dir[8][2]={ 阅读全文
posted @ 2011-03-26 13:51 4.5.6 阅读(367) 评论(0) 推荐(0) 编辑

hdu 1312 ( Red and Black )

摘要: /*依旧献给刻苦学习的班长同学!!~这题和勘探油田本质上是一样的,求给定的一个点的连通区域的格子数下面是非递归写法*/Problem : 1312 ( Red and Black ) Judge Status : AcceptedRunId : 3709667Language : C++Author : zjut11018Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta#include<iostream>#include<cstring>#include<queue> 阅读全文
posted @ 2011-03-26 12:24 4.5.6 阅读(230) 评论(0) 推荐(0) 编辑

hdu 1241 Oil Deposits

摘要: 非递归# include<iostream># include<string>using namespace std;string map[100];int mark[100][100];struct oil{ int x; int y;};int dir[8][2]={0,-1,0,1,-1,0,1,0,1,1,1,-1,-1,1,-1,-1};oil arr[10000];int main(){int m,n;int x,y,a,b; while(cin>>m>>n&&m) { for(int k=0;k<m;k++) 阅读全文
posted @ 2011-03-26 10:54 4.5.6 阅读(304) 评论(0) 推荐(0) 编辑