BFS
seven yearsº
这个作者很懒,什么都没留下…
展开
-
POJ-1979 Red and Black-----BFS(水题)
There 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 adjacent tiles. But he can’...原创 2019-07-23 20:48:17 · 146 阅读 · 0 评论 -
【CodeForces】510B - Fox And Two Dots(bfs)
Fox Ciel is playing a mobile puzzle game called “Two Dots”. The basic levels are played on a board of size n × m cells, like this: Each cell contains a dot that has some color. We will use different ...原创 2019-07-24 17:14:33 · 111 阅读 · 0 评论 -
HDU-1728---逃离迷宫(BFS)
逃离迷宫 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们...原创 2019-08-22 11:48:52 · 319 阅读 · 0 评论