qdaxia666的博客

原创 CCF201912-2 回收站选址

最直接的解法是将所有的坐标点都标记到一个二维数组里，然后一个个坐标点遍历判断。但是坐标的输入范围为0-10的9次方，而n<=1000，因此暴力破解不太可行。 之后考虑每个坐标点分别记录自己相邻坐标点的数量，确定是否能够成为回收站，并且记录得分。 在这里插入代码片 import java.util.*; public class Main { public static void mai...