2016年11月23日
UVALive 4035 - Undetectable Tour（并查集）
摘要： 题意：给定一个 N * N（3 <= N <= 10000）的矩形区域，左下角为（0，0），右上角为（N，N），现在要从左下角走到右上角，但是有 k（k <= 100）个监视器，每个监视器的监视范围都是统一的，现给定监视范围可能出现的种类与概率，求能够逃出去的概率。（计算距离时均用曼哈顿距离） 1、 阅读全文
posted @ 2016-11-23 00:21 TianTengtt 阅读(247) 评论(0) 推荐(0) 编辑