Igor

Problem: D. Igor In the Museum

题意: 给出一个地图,符号.代表空地,可走,*代表墙,不可走,墙的每一面都有一幅画,问给定一个空地,可以看到多少画 做法: 使用两次BFS,第一次用于统计一个联通的子块最多可以看多少画,第二个BFS用于把这个联通块内的点都修改成答案. 注意一点技巧:每一次寻找不同的联通块,可以打上它的专属标记,以免 ......
Problem Museum Igor the In
共1篇  :1/1页 首页上一页1下一页尾页