摘要: 题意:给定一个多层迷宫,起点和终点,让你走出去解题思路:广搜解题代码:// File Name: uva532.c// Author: darkdream// Created Time: 2013年05月25日 星期六 14时49分16秒#include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<math.h>char str[40][40][40];int visit[40][40][40];int xadd[] = {1,-1,0,0} 阅读全文
posted @ 2013-05-25 15:22 dark_dream 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意:问你国际象棋中马从某一坐标走到另一坐标最少需要多少步解题思路:简单广搜!解题代码:// 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 阅读全文
posted @ 2013-05-25 14:45 dark_dream 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意:给定你两个机器人,其中一个是在左上角,一个是在右下角,每个机器人有一个初始方向和速度,每隔一段时间他们就要向左转,如果一个机器人要碰到墙了,他就会向后转继续走,如果两个机器人在某一整点在相同的格子里面,他们就不会向左转且互换方向!解题思路:把机器人的所有信息封装起来,让后简单模拟!(函数用指针传递!)解题代码:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#define max(a , b) (a)& 阅读全文
posted @ 2013-05-25 13:58 dark_dream 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题意:给你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 阅读全文
posted @ 2013-05-25 13:50 dark_dream 阅读(140) 评论(0) 推荐(0) 编辑