A*搜索
broxin
这个作者很懒,什么都没留下…
展开
-
hdu1813 Escape from Tetris (IDA*)
Problem Description 由于整日整夜地对着这个棋盘,Lele终于走火入魔。每天一睡觉,他就会梦到自己会被人被扔进一个棋盘中,一直找不到出路,然后从梦中惊醒。久而久之,Lele被搞得精神衰弱。梦境是否会成为现实,谁也说不准,不过不怕一万只怕万一。现在Lele每次看到一个棋盘,都会想象一下自己被关进去以后要如何逃生。 Lele碰到的棋盘都是正方形的,其中有些格子是坏的,不可原创 2015-07-28 15:50:11 · 547 阅读 · 0 评论 -
[POJ2449] Remmarguts' Date(裸k短路)(A*搜索)
Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story. "Prince Remmarguts lives in原创 2015-07-23 18:43:40 · 593 阅读 · 0 评论 -
[POJ3897] Maze Stretching (二分)(A*)
Description Usually the path in a maze is calculated as the sum of steps taken from the starting point until the ending point, assuming that the distance of one step is exactly 1. Lets assume that原创 2015-07-23 21:22:46 · 467 阅读 · 0 评论