NSFZOJ #6015. 【NOIP2017校内模拟-5】四轮车
来源:互联网 发布:悖论知乎 编辑:程序博客网 时间:2024/04/29 13:10
NSFZOJ #6015. 【NOIP2017校内模拟-5】四轮车
题目描述
输入格式
输出格式
样例
数据范围与提示
很水的一道几何题:直接用lrj老师的向量法,也就是:选两个点,计算向量,将向量向固定方向旋转90度(注意是固定方向,否则一个正方形会被计算4次,同时代码复杂度大幅上升),计算另外两个点的坐标,用map(后来发现multiset更快?)存下所有点的坐标,然后就水掉了。
一开始想用vector数组存下所有点,然后lowerbound查找,感觉和map等价,后来偷懒写了map,竟然RE?!原来是有负坐标,我的vector忘了注释掉了。。(滑稽
这里也能看出map的优越性。。
代码
阅读全文
0 0
- NSFZOJ #6015. 【NOIP2017校内模拟-5】四轮车
- NOIP2017模拟赛(5) 总结
- NOIP2017模拟赛1
- NOIP2017模拟赛8
- NOIP2017模拟赛9
- [NOIP2017模拟]切蛋糕
- [NOIP2017模拟]随机图
- [NOIP2017模拟]能源
- [NOIP2017模拟]电影
- [NOIP2017模拟]鸭舌
- [NOIP2017模拟]permut
- [NOIP2017模拟]beautiful
- [NOIP2017模拟]路径
- [NOIP2017模拟]流
- [NOIP2017模拟]subset
- [NOIP2017模拟]hello
- [NOIP2017模拟]table
- [NOIP2017模拟]board
- Handler+AsyncTask
- 画圆1
- 深入剖析Java中的装箱和拆箱
- Java编程思想-多态的缺陷
- 线程&进程(获取伪句柄 & 转为真实句柄)
- NSFZOJ #6015. 【NOIP2017校内模拟-5】四轮车
- NOIP复赛复习(十四)字符串算法巩固与提高
- 元素垂直居中的几个方法
- Retrofit结合RxJava1.x使用,RxJava变换flatMap和Map的使用
- CentOS 7 SVN的搭建和使用
- 安卓开发判断网络utile工具
- 搭建spring+hibernate+json后台接口
- 模板:快速幂
- 天马行空地做梦,脚踏实地地做事