首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p7153专题
【双指针】Square Pasture G(P7153)
正题 P7153 题目大意 给你平面上的若干点,让你画一个正方形,问框住的点有多少种组合 解题思路 先枚举正方形左右两边的点,然后用双指针计算正方形移动过程中1框住的点 然后把所有点x,y坐标取反,再做一次,这样可以把以上下/左右点为边界的正方形都计算出来 最后减去上下左右都有点的正方形去重 code #include<cstdio>#include<cstring
阅读更多...