Codeforces Round #551 (Div. 2) E. Serval and Snake (交互題)

人生第一次交互題ac！ 其實比較水 容易發現如果查詢的矩陣裏面包含一個端點，得到的值是奇數；否則是偶數。 所以只要花2*n次查詢每一行和每一列，找出其中查詢答案爲奇數的行和列，就表示這一行有一個端點。 令cntr表示答案爲奇數的行數，cntc表示答案爲奇數的列數。 那麼cntr只能爲0或者2，0就表示兩個頭在同一行，2就表示兩個頭在不同的行（我們已經找出這兩行了） cntc亦然。 然後cntr與c

>>阅读原文<<