yukicoder No514 宝探し３

問題

http://yukicoder.me/problems/no/514

考察

• 座標と座標のマンハッタン距離はである。（とする）

• そこで、座標と座標のマンハッタン距離を考える。（y座標を求めるためにx座標を0に固定する）

• すると、となり、と出来る。これでは求まった。

• あとはとなり、座標が求まった。(なので)

ソースコード

import sys
def query(p):
	print(p[0],p[1])
	sys.stdout.flush()
	ret = int(input())
	if ret == 0:
		sys.exit(0)
	return ret
a=query((0,0))
b=query(((a,0)))
query((a-b//2,b//2))