摘要： 题意：问你国际象棋中马从某一坐标走到另一坐标最少需要多少步解题思路：简单广搜！解题代码：// File Name: uva439.c// Author: darkdream// Created Time: 2013年05月25日 星期六 14时24分17秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>struct node { int x,y,step;};struct node list[10000];int 阅读全文

摘要： 题意：给定你两个机器人，其中一个是在左上角，一个是在右下角，每个机器人有一个初始方向和速度，每隔一段时间他们就要向左转，如果一个机器人要碰到墙了，他就会向后转继续走，如果两个机器人在某一整点在相同的格子里面，他们就不会向左转且互换方向！解题思路：把机器人的所有信息封装起来，让后简单模拟！（函数用指针传递！）解题代码：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#define max(a , b) (a)& 阅读全文

摘要： 题意：给你n件衣服，有些衣服不能和裤子搭配，有些裤子不能和鞋子搭配，给出你这些不能搭配的方式，问你能够搭配的组合一共有多少！解题思路：先计算出和每件裤子不能搭配的鞋子的个数（不需要记录是那些鞋子），同时吧每件衣服不能搭配的裤子存起来，遍历即可解题代码：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>using namespace std;int a[1001][1000];int pa[1001];int b 阅读全文

摘要： 题意：填满能走的空间解题思路：（大水题）深搜解题代码：// 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] 阅读全文

摘要： 题意：给定一个图 分别找出每片*中 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 阅读全文

摘要： 题意：给定一块地，让你求油田有多大（八个方向都算！）解题思路：深搜解题代码：// 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 阅读全文

摘要： 题意：给出一棵树，让你用另一种方法表达出来解题思路：深搜思路（注意为空的情况）---这道题对它的所有情况还是没有考虑好！解题代码：// 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 阅读全文

摘要： 题意：给定一个杠杆模型，看它是否平衡（注意 这题空行输出错误不是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 阅读全文

摘要： 题意 ： 给定一个表达式求值，还有求值结束后变量的值解题思路：字符串预处理解题代码：// File Name: uva372.c// Author: darkdream// Created Time: 2013年05月21日 星期二 20时57分27秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>#include<ctype.h>char str[10000];int main(){ //freope 阅读全文

摘要： 题意：给定一棵树，让你求统一列的节点的和解题思路：建树，求和的时候看它离跟节点的位置来确定这是哪一列解题代码：// File Name: uva669.c// Author: darkdream// Created Time: 2013年05月21日 星期二 19时18分05秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>int sum[10000];struct node { int num; struct n 阅读全文