CF 1731H. Hot and Cold

首先先找出哪個是closer(不知道語言=不知道pre和now的關係)
發現(0,0)->(1,1)可以基本確定,除了(0,1)和(1,0)是相等距離的以外都是pre>now
排除特殊點,按順序問(0,1),(1,0),(0,0),(1,1),那麼可以找出pre>now的語句,然後問(0,0)可得到pre<now的語句

考慮分治找點,設當前是矩形(x1,y1)-(x2,y2),那麼依次問(x1,y1)-(x1,y2)-(x2,y2),即可將矩形四分,總次數3log+3左右能過
當中軸過整點的話可能是p=n的,那就是不同於p<n和p>n的語句,判斷一下即可
當中軸沒過整點的話就左右分

注意xy不要搞反


突破口是一開始要求出closer,問(0,0)-(1,1)即可巧妙解決

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章