博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洋葱第4场C和D题解……
阅读量:5066 次
发布时间:2019-06-12

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

只是记录一下:

我们机房讨论的结果……(当然有一个au爷一开始就秒掉了……
首先先n^2或随机枚举出一对点
根据抽屉原理可得枚举(n/2)^2+1次后至少有一对点全是对的
然后对于两个对的点,首先考虑缩放比例
不论是旋转还是平移两个点之间的距离都不会改变
而缩放对两点间的距离改变的倍数就等于缩放的倍数
(因为相似三角形
所以缩放就求出来了
然后可以发现缩放和旋转其实可以反过来
那么把缩放放到前面,现在考虑中间只有旋转和平移
对于旋转
因为平移不会改变两个点之间连线的斜率,所以直接根据斜率的变化可以求出旋转角
然后结合旋转角和缩放比就可以直接把平移偏移量求出来了
此题完结
(核心思路就是两个点之间相对的某个值不会随其中的两个操作而改变,只会随剩下的一个操作改变,根据这个就可以根据唯一一个会影响两个点之间相对的某个值的操作直接得出某操作的值了……

转载于:https://www.cnblogs.com/JSL2018/p/6916690.html

你可能感兴趣的文章
编程原则 流水账
查看>>
tomcat URL乱码问题
查看>>
wpf首次项目开发技术总结wpf页面
查看>>
python numpy sum函数用法
查看>>
Linux中的SELinux详解--16
查看>>
php变量什么情况下加大括号{}
查看>>
less入门
查看>>
如何实现手游app瘦身?
查看>>
linux程序设计---序
查看>>
【字符串入门专题1】hdu3613 【一个悲伤的exkmp】
查看>>
C# Linq获取两个List或数组的差集交集
查看>>
21.Longest Palindromic Substring(最长回文子串)
查看>>
HDU 4635 Strongly connected
查看>>
nullnullC++ LANGUAGE TUTORIAL: CHARACTER ARRAYS...
查看>>
CI框架源码阅读笔记4 引导文件CodeIgniter.php
查看>>
第一百七十四节,jQuery,Ajax进阶
查看>>
学习后缀数组笔记
查看>>
项目微管理18 - 嘴遁
查看>>
常用模板
查看>>
IE下 c00ce56e 错误竟然是nginx 字符设置的问题
查看>>