Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) E. Down or Right
从(1,1,n,n)每次只变一个坐标,进行询问。如果问到对角线有距离限制,再从(1,1,n/2,n/2)询问到(n/2,n/2,n,n)记住前半部分贪心忘上走,后本部分贪心往右走因为最后的路线可能有多条所以这样走的话一定能找到一条对角线在右上角的路线#include#include#include#include#include#include#include#include#include#in