P1076 [NOIP2012 普及组] 寻宝 题解

题目传送锚点

在博客园食用更佳

本题纯纯模拟题，甚至连大模拟都算不上。别问我是怎么知道的，问就是看那恶心的题目描述、标签和题目难度仅为黄知道的。

好了，上思路。

既然是大模拟，那就按照题目描述给的思路来，一层一层往上爬呗。一下是两点注意事项：

1. 输入时，可以考虑用二维数组或结构体存储。若用普通一维数组，就不太好“上楼”；
2. 找到一个数字，准备在那一层的房间周围转圈圈的时候，应在预处理时统计一下本层有几个有楼梯的房间，以便取模，不然会超时。

大概就这些了。你学废了吗？

为防止抄袭，代码就不贴了。我绝对不会告诉你，我其实是怕码风太丑被喷才不贴代码的。。。

来源链接：https://www.cnblogs.com/cath20/p/18678422