首页 > TAG信息列表 > 1689C
Codeforces 1689C. Infected Tree
传送门 \(\texttt{Difficulty:1900}\) 题目大意 \(n\cdot m(1\le n,m\le1000)\) 的矩阵 \(A\) ，\(A_ij\) 为 W 或者 B 。设一个点到所有 B 点的曼哈顿距离的最大值为 \(x\) ，求 \(x\) 最小的点 \((i,j)\) 。 思路 考虑只有最右下，左上，左下，右上这 \(4\) 个黑点会起作用，其他的黑点一定Codeforces 1689C. Infected Tree
传送门 \(\texttt{Difficulty:1900}\) 题目大意 \(n\cdot m(1\le n,m\le1000)\) 的矩阵 \(A\) ，\(A_ij\) 为 W 或者 B 。设一个点到所有 B 点的曼哈顿距离的最大值为 \(x\) ，求 \(x\) 最小的点 \((i,j)\) 。 思路 考虑只有最右下，左上，左下，右上这 \(4\) 个黑点会起作用，其他的黑点一定