NFLSPC #1 F题 Forest 题解

2018-12-06 17:38:42 By FluffyBunny

参考答案:https://acm.nflsoj.com/submission/9240

这个题有很多种走法,参考答案只是其中之一而已。

这个题的玩法很多,其实正常手玩就可以了(雾),当然也可以爆搜搜出来。

不过无脑走大概是挺难的吧,那就先分析一波特殊方块的功能:

  • 食物:这其实是一个暗示,因为题目保证有一条道路,那么就是提示你要往食物的这个方向走。
  • 桥:因为桥可以通过2次,当你在桥的边上时立即通过桥更优。

另外还有一些策略:

  • 你可以先构造出一个合法的方案,再试着在此基础上把地图填满。
  • 在构造路径时,可以尽量选择往边上走,同时在构造一个小动物路径时注意不要挡在其他动物回家的路中间。

评论

回复

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。