搜索题
文章平均质量分 77
野哥Roder
这个作者很懒,什么都没留下…
展开
-
POJ 3626 Mud Puddles(超简单BFS)
水题,直接BFS,什么都不说了 #include #include using namespace std; #define N 1010 int map[N][N]; const int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; int ex,ey; class node { public: int x,y,step; void in(int _x原创 2013-08-28 14:29:24 · 554 阅读 · 0 评论 -
HDU 4739
题目大意: 找4个点能构成正方形,每次找到后去除4个点再找下一个正方形。求能构成最多正方形数量有几个点 题目思路: 暴力DFS。 #include #include #include using namespace std; int vis[200][200]; int ans,n; struct node { int x,y; }p[200]; int dfs(int u)原创 2013-09-17 15:59:49 · 421 阅读 · 0 评论 -
Erdos Numbers
题目大意: 给出P个栏目 每个栏目分别由几个作者一起出版,输入的方式为: 作者名1,作者姓1.作者名2,作者姓2 ……作者名n,作者姓n 每个栏目的作者之间有关系 给出N个询问 每个询问输入的为 作者名,作者姓。问通过几层关系,能找到“Erdos, P.”这个人,若能查到则输出“作者名,作者姓:(关系数目)”,若不能查到,则输出“作者名,作者姓: infinity\n” 题目思原创 2013-12-06 12:24:30 · 1087 阅读 · 0 评论