ProLights的博客

模拟+预处理、几何 首先每个点只有 2 条 abs(k) == 1的直线， 并且每条线最多经过一次，即每个店做多经过2次， 所以复杂度是O(n)的，模拟是可行的 故先在读入的时候把该点 对应的 2 条 abs(k) == 1的直线 然后分别求出 他们与 矩形边框的2个交点 a(x1, y1)，b(x2, y2) cnt[make_pair(a, b)].push_back(x, y); 即x, y 在 线段(a, b) or (b, a)上 然后初始的时候 x0 = 0, y0 = 0; if(n

扫雷是一种常见的游戏。现在我们想改变一下扫雷的规则。 在n×n的方格地图上，地雷可以影响所有曼哈顿距离不大于k的位置，现在给出地图中雷的分布，用*代表地雷，用.代表无雷，请在所有无雷的 位置填上对应的数字，表示能够影响到该位置的雷的数量。 在平面上，坐标(x1,y1) 的点P1与坐标(x2,y2) 的点P2的曼哈顿距离为： |x1−x2|+|y1−y2| 建ch[maxn][maxn]放字符分布图，ci[maxn][maxn]放数字分布图； 然后就是遇到一个*就来一次对角线正交的字符型，就是菱形的感觉。