博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题解 P1665 【正方形计数】
阅读量:6265 次
发布时间:2019-06-22

本文共 288 字,大约阅读时间需要 1 分钟。

本题就是暴力枚举,但是有一种已知对角线的两个点,就可以判断另外两个点所在的公式,如下:

mid.x=(a[i].x+a[j].x)>>1;mid.y=(a[i].y+a[j].y)>>1;p1.x=mid.x-(mid.y-a[i].y);p1.y=mid.y+(mid.x-a[i].x);p2.x=mid.x+(mid.y-a[i].y);p2.y=mid.y-(mid.x-a[i].x);

这里是利用了全等三角形的知识,将边进行翻转得出的,比较新颖,可以记记。

转载于:https://www.cnblogs.com/Point-King/p/9883975.html

你可能感兴趣的文章
yii2出现的400错误
查看>>
PYTHON1.day09
查看>>
复制、移动和删除:cp, rm, mv
查看>>
Return View()
查看>>
HDU 6156 回文 数位DP(2017CCPC)
查看>>
AndroidManifest.xml文件剖析
查看>>
沛齐的315面试题基础部分解答(一)
查看>>
bzoj2662 冻结
查看>>
(转)Odoo 是什么?
查看>>
浅谈当下7个网页设计趋势(转)
查看>>
2011年工作总结和展望(下篇)
查看>>
如何在VUE项目中使用SCSS
查看>>
开放源代码的设计层面框架Spring——day02
查看>>
[SP694][SP705]DISUBSTR - Distinct Substrings/SUBST1 - New Distinct Substrings[SA]
查看>>
JavaScript中的三种弹窗
查看>>
确认框,confirm工具封装
查看>>
常用css和js组件
查看>>
HDU-4528 小明系列故事——捉迷藏 BFS模拟
查看>>
〖Android〗/system/etc/event-log-tags
查看>>
深入浅出 JavaScript 变量、作用域和内存 v 0.5
查看>>