Loading...
时间限制: 1000 ms 内存限制: 65536 KB提交数: 1012 通过数: 465【题目描述】原题来自:Waterloo University 2002北极的某区域共有 n 座村庄,每座村庄的坐标用一对整数 (x,y) 表示。为了加强联系,决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机,也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机, 且所有...
时间限制: 1000 ms 内存限制: 262144 KB提交数: 850 通过数: 260【题目描述】现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系, 在坐标系中,奶酪的下表面为 z=0,奶酪的上表面为 z=h。现在, 奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空...