摘要: 题意:填满能走的空间解题思路:(大水题)深搜解题代码:// File Name: uva784.c// Author: darkdream// Created Time: 2013年05月22日 星期三 21时15分59秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>char str[100][100];int visit[100][100];struct node{ int x, y ;}nodes[1000] 阅读全文
posted @ 2013-05-22 21:45 dark_dream 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个图 分别找出每片*中 X的数量 统计并排序解题思路:分别标记'X' 和'*' 深搜 ,深搜‘*’和'X'在找到‘X’的时候再深搜‘X’解题代码:// File Name: uva572.c// Author: darkdream// Created Time: 2013年05月22日 星期三 19时19分08秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h&g 阅读全文
posted @ 2013-05-22 21:09 dark_dream 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一块地,让你求油田有多大(八个方向都算!)解题思路:深搜解题代码:// File Name: uva572.c// Author: darkdream// Created Time: 2013年05月22日 星期三 19时19分08秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>char str[128][128];int visit[128][128];struct node { int i , j 阅读全文
posted @ 2013-05-22 19:42 dark_dream 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一棵树,让你用另一种方法表达出来解题思路:深搜思路(注意为空的情况)---这道题对它的所有情况还是没有考虑好!解题代码:// File Name: uva10562.c// Author: darkdream// Created Time: 2013年05月22日 星期三 12时35分22秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>char str[300][300];int deap;void f 阅读全文
posted @ 2013-05-22 14:07 dark_dream 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个杠杆模型,看它是否平衡(注意 这题空行输出错误不是PE 而是 WA)解题思路:递归建树,然后深搜!解题代码:// File Name: uva839.c// Author: darkdream// Created Time: 2013年05月22日 星期三 11时05分12秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>struct node { int num; int length; struc 阅读全文
posted @ 2013-05-22 12:14 dark_dream 阅读(153) 评论(0) 推荐(0) 编辑