2017年4月14日
USACO 2.1
摘要： USACO 2.1.1 题解： 这题有点毒，调了一个中午…… 先读入，用一个三维布尔数组储存第(i,j)个点的四个方向是否有墙。 对于第一个问题，直接BFS求连通块，并构造出一个图，第(i,j)个点的数字表示该房间属于第几个连通块。 对于第二个问题，边BFS边统计。 对于第三个问题，直接暴力枚举每面 阅读全文
posted @ 2017-04-14 12:45 ALHDLIOX 阅读(149) 评论(0) 推荐(0) 编辑