搜索
文章平均质量分 83
老鼠哎大米
这个作者很懒,什么都没留下…
展开
-
uva 489 Hangman Judge
In ``Hangman Judge,'' you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the same as the classic game原创 2014-01-22 10:59:35 · 484 阅读 · 0 评论 -
HDU 1312 Red and Black (DFS入门)
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja原创 2014-03-18 17:58:49 · 517 阅读 · 0 评论 -
CF3A. Shortest path of the king
The king is left alone on the chessboard. In spite of this loneliness, he doesn't lose heart, because he has business of national importance. For example, he has to pay an official visit to square t.原创 2014-03-29 11:58:42 · 741 阅读 · 0 评论 -
CF 7A——比赛A Kalevitch and Chess
A famous Berland's painter Kalevitch likes to shock the public. One of his last obsessions is chess. For more than a thousand years people have been playing this old game on uninteresting, monotonous原创 2014-03-27 21:52:36 · 993 阅读 · 0 评论 -
HDU 1010 Tempter of the bond
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re原创 2013-08-02 15:49:16 · 611 阅读 · 0 评论 -
Poj 1915 Knight Moves(BFS)
DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him? The Problem Your ta原创 2014-03-11 22:53:21 · 455 阅读 · 0 评论 -
Hdu 1372 Knight Moves(BFS)
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of原创 2014-03-11 20:28:47 · 533 阅读 · 0 评论 -
Poj 2386 Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains原创 2014-03-10 21:16:54 · 492 阅读 · 0 评论 -
HDU 1241 Oil Deposits
Problem DescriptionThe 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原创 2013-07-30 11:19:26 · 611 阅读 · 0 评论 -
SDJZU 迷宫问题
题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入格式输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。字符的含义如下:‘S’:起点‘E’:终点‘-’:空地,可以通过‘#’:障碍,无法原创 2013-08-02 23:04:46 · 716 阅读 · 0 评论 -
hdu 1015 Safecracker
Problem Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them,原创 2014-02-10 10:41:13 · 439 阅读 · 0 评论 -
HDU 1728 逃离迷宫
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,原创 2013-08-07 10:01:45 · 579 阅读 · 0 评论 -
hdu 1232 && 九度oj 1012 畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之原创 2017-03-03 09:12:45 · 265 阅读 · 0 评论