- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 POJ-1328 Radar Installation
num=1,覆盖第一个岛屿的雷达数目1、将输入数据按照横坐标从小到大排列,以第一个数据为当前目标,记为now2、计算能监测到now岛屿的雷达范围的最右位置,记为r_now3、以r_now为标准,计算能监测到next岛屿的雷达范围的最左位置和最右位置,记为l_next和r_next4、如果r_now < l_next,当前雷达覆盖不住next岛屿,所以num++,然后以next岛屿为当前目标,重复25、如果r_now >= l_next,然后检查r_now 与r_next的关系
2020-11-30 19:53:07 106
原创 POJ: Percolation
题目链接:http://algorithm.openjudge.cn/2020hw2/C/题目描述:定义一个N行N列的矩阵,矩阵中的每个元素是个方格,每个方格有两种可能的状态:开通的或关闭的。初始时,所有方格都是关闭的。输入数据的每一步会指定矩阵中某个原来关闭的方格变成开通的。要求编写程序判断当前是否存在从矩阵中最上面一行的任何一个开着的方格走到最下面一行的任何一个开着的方格的路径。如果存在的话,输出当前的步数。比如走到第14步时,矩阵变成上下通透的,那么就输出14。注意:输入数据中只会把矩阵中的一部分
2020-11-27 20:38:41 436
protege4.2_window64(include_java_VM)
2018-09-30
protege4.2_window(include_java_VM)
2018-09-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人