ICode9

精准搜索请尝试: 精确搜索
  • Codeforces 1689C. Infected Tree2022-07-01 19:04:09

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有