没想出来，参考了网上的做法枚举两个灯之间的最大距离，易知答案至少是这个距离的一半。枚举每个灯，去掉不符合条件的灯，即level值小于当前ans的，这个时间是O(1)的，只是更改一下上下左右灯（如果有）的指向的灯复杂度为输入的复杂度O(n*m)View Code #include<cstdio>#include<cstring>#include<ctype.h>#include<algorithm>using namespace std;const int inf = 100000000;const int maxn = 11111;struct Read More
