2018年8月15日
hoj第三场G-manhattanp ositioning system
摘要： 恢复内容开始 一、题意 在二维坐标系内，给定若干个点和目标点距离该点的曼哈顿距离，求是否存在唯一解使得目标点坐标为整数。 二、题解 重新思考题目模型，考虑曼哈顿距离一定时，几何含义为，以给定点为中心，以二倍曼哈顿距离为对角线的矩形的轮廓线。则原题可以理解为，寻找唯一的被所有矩形覆盖的整数点。 于是， 阅读全文
posted @ 2018-08-15 09:23 六花的邪王真眼 阅读(158) 评论(0) 推荐(0) 编辑