只是記錄一下：

我們機(jī)房討論的結(jié)果……（當(dāng)然有一個(gè)au爺一開(kāi)始就秒掉了……
首先先n^2或隨機(jī)枚舉出一對(duì)點(diǎn)
根據(jù)抽屜原理可得枚舉(n/2)^2+1次后至少有一對(duì)點(diǎn)全是對(duì)的
然后對(duì)于兩個(gè)對(duì)的點(diǎn)，首先考慮縮放比例
不論是旋轉(zhuǎn)還是平移兩個(gè)點(diǎn)之間的距離都不會(huì)改變
而縮放對(duì)兩點(diǎn)間的距離改變的倍數(shù)就等于縮放的倍數(shù)
（因?yàn)橄嗨迫切?br />所以縮放就求出來(lái)了
然后可以發(fā)現(xiàn)縮放和旋轉(zhuǎn)其實(shí)可以反過(guò)來(lái)
那么把縮放放到前面，現(xiàn)在考慮中間只有旋轉(zhuǎn)和平移
對(duì)于旋轉(zhuǎn)
因?yàn)槠揭撇粫?huì)改變兩個(gè)點(diǎn)之間連線的斜率，所以直接根據(jù)斜率的變化可以求出旋轉(zhuǎn)角
然后結(jié)合旋轉(zhuǎn)角和縮放比就可以直接把平移偏移量求出來(lái)了
此題完結(jié) （核心思路就是兩個(gè)點(diǎn)之間相對(duì)的某個(gè)值不會(huì)隨其中的兩個(gè)操作而改變，只會(huì)隨剩下的一個(gè)操作改變，根據(jù)這個(gè)就可以根據(jù)唯一一個(gè)會(huì)影響兩個(gè)點(diǎn)之間相對(duì)的某個(gè)值的操作直接得出某操作的值了……

轉(zhuǎn)載于:https://www.cnblogs.com/JSL2018/p/6916690.html

總結(jié)

以上是生活随笔為你收集整理的洋葱第4场C和D题解……的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。