摘要：Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个 阅读全文

摘要：值得一写的脑洞题! 最开始没有任何思路，看了题解后才会做。 考虑将a的和与b的和表示为坐标，那么可能为答案的点一定是下凸包中的点，这样优化枚举就保证了效率。 然而并不知道到底哪些点是凸包中的点，但我们知道边界的两点（a最小于b最小）一定在凸包上，如果已知两个凸包上的点，我们将它们连线，那么属于原图中 阅读全文