搜索
文章平均质量分 72
Jane-Young
这个作者很懒,什么都没留下…
展开
-
poj 2488 A Knight's Journey
首先要清楚棋盘行列表示方法。 注意要求按字典序输出,我的搜索方向是 dx[ ],dy[ ]. dfs初步,具体看代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 int visit[10][10]; 6 7 struct Step 8 { 9 int x,y; 10原创 2013-11-15 10:19:22 · 658 阅读 · 0 评论 -
hdu 1241 Oil Deposits - bfs
Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid th原创 2013-11-15 10:18:32 · 659 阅读 · 0 评论 -
poj 1321 棋盘问题
题目: http://poj.org/problem?id=1321 八皇后问题,用dfsj即可。 源代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[10][10]; 6 int visit[10]; 7 int n,k,sum; 8 __int64 ans; 9原创 2013-11-15 10:18:46 · 872 阅读 · 0 评论 -
hdu 2181 哈密顿绕行世界问题 - 搜索
Description 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线原创 2013-11-15 10:18:25 · 753 阅读 · 0 评论 -
Codeforces Purification
time limit per test1 secondmemory limit per test256 megabytes You are an adventurer currently journeying inside an evil temple. After defeating a couple of weak zombies, you arrived at a square room原创 2013-11-15 10:18:23 · 1408 阅读 · 0 评论