Bluelanzhan的博客

wzz的视察 文件名: inspect 时限：1s 内存：256MB Decription wzz拥有一个王国。他的王国是长方形的，跨越了n个维度区和m个经度区，且在每个经度区和纬度区的交界处有一座城市（即wzz的王国一共有n * m座城市）。 某一天早上，wzz从他的一万平方米的大床上起来，他决定去视察一下他的王国，去查看一下他的全民刷题计划的实施情况。 消息一出，全王国各城市的市长们都吓到了，...

本题一开始就没准备写正解。。。 暴力（70）：先把前两个点，bfs出来就好（信息奥赛一本通，病毒）。 对于n = 1和n = 2的情况。莫队啊！ 考虑加入一列对答案的影响。 如果n=2，先处理询问端点在同一行的，再处理不同行的。 #include<bits/stdc++.h> using namespace std; int m, n, qq, xm, xn...