zhber
有好多做过的题没写下来,如果我还能记得就补吧
随笔 - 501,  文章 - 0,  评论 - 18,  阅读 - 13万

Description

Input

   第1行输入w和H,之后W行H列输入地图,图上符号意义如题目描述.

 

Output

    最少的对角镜数量.

Sample Input

7 8
.......
...... C
......*
*****.*
....*..
....*..
.C ..*..
.......

Sample Output

3
 
求拐点数最小
直接搜索是不行的,因为可能出现一个点当前被更新的状态并不是它最优的状态
所以像spfa那样允许多次入队,这样虽然慢一点但是没有后效性,而且这么小的数据也不会慢到哪里去吧

  

posted on   zhber  阅读(495)  评论(0编辑  收藏  举报

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示