Ninaye的博客

Eight-puzzle, which is also called "Nine grids", comes from an old game.  In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each covers a grid. As you s

H - Find a way   题意：两个人去KFC约会，@表示KFC的地方，让你求一个@位置使得到两个人的距离和最近。    解题思路： 由那两个人的位置开始，BFS记录他们到所有@的距离，然后枚举@的位置，取个最小值就行了。 #include #include #include #include #include #include #incl

题意：有一个n*m的网格状的平板，有的格子有干草，有的则为空，现在有两个人在玩点火游戏，他们可以各选择任意一个点点火，并且火会向四周蔓延（上下左右），每秒钟可以蔓延一次，问你能不能把所有草给点完，可以的话，求解最少花费时间，不可以的话输出-1。 模型：双起点的BFS。 #include #include #include #include #include #include

The 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 grid that divides th

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S Input三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"结束。 Output

Gap Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1229    Accepted Submission(s): 651 Problem Description Let's play a card gam

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15

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

The students of the HEU are maneuvering for their military training.  The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so Little A has to