红鲤鱼与绿鲤鱼与驴

Poj.2251.Dungeon MasterYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to mov...

Poj.1321.棋盘问题棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55082 Accepted: 26516Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行...

POJ.3278. Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a poin...

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，...

问题 J: Treasure Map时间限制: 1 Sec  内存限制: 128 MB提交: 126  解决: 24[提交][状态][讨论版][命题人:admin]题目描述You have found a treasure map! The map leads you to several gold mines. The mines each produce gold each day, but ...

洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。Input多组测试数据。输入第一行为正整数n，表示迷宫大小。接下来n行，每行包括n个字符，其中字符'.'表示该位置为...

问题 D: Transit Tree Path时间限制: 1 Sec  内存限制: 128 MB提交: 515  解决: 152[提交] [状态] [讨论版] [命题人:admin]题目描述You are given a tree with N vertices.Here, a tree is a kind of graph, and more specifically, a c...