2018年8月18日
Codeforces Round #504 E - Down or Right 交互题
摘要： 1023E 题意： 交互题。在一个有障碍地图中，问如何走才能从（1，1）走到（n，n),只能向右或者向左走。每次询问两个点，回复你这两个点能不能走通。 思路： 只用最多2*n-2次询问。从（1，1），能向右走就向右走，不能就向下走，直到走到斜对角线上。从（n，n）出发，能向上走就向上走，不能就向左走 阅读全文
posted @ 2018-08-18 13:45 ckxkexing 阅读(156) 评论(0) 推荐(0) 编辑