摘要: 题目描述 给定平面上n个互不相交(指公共面积为零)的正方形,它们的顶点坐标均为整数。设坐标原点为O(0, 0)。对于任一正方形R,如果可以找到R的边上2个不同的点A和B,使三角形OAB的内部与其他正方形无公共点,则称正方形R是从O点可见的正方形。 对于给定的n个互不相交的正方形,计算从坐标原点O可见 阅读全文
posted @ 2019-09-10 23:12 Sword_Art_Online 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个被分割为N*M个正方形房间的矩形魔鬼之城中,一个探险者必须遵循下列规则才能跳跃行动。他必须从(1, 1)进入,从(N, M)走出;在每一房间的墙壁上都写了一个魔法数字,是1~13之内的自然数;探险者可以想像出8个方向中的任何一个(水平或垂直或对角线方向),随后他就可以作一次空间跳跃穿 阅读全文
posted @ 2019-09-10 21:27 Sword_Art_Online 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小迈克尔住在一个小镇上,他喜欢看每周日下午发布的音乐电视评比。它每周都根据选票介绍相同的歌曲,列出这些歌曲的流行排行榜。 有一个星期日迈克尔和他的朋友在一起玩得太久了以致于未能看到新的流行榜。他非常失望,但是不久他就发现下周至少可以部分地建立出流行榜。除了每首歌曲的位置,排行榜还根据这些歌 阅读全文
posted @ 2019-09-10 02:21 Sword_Art_Online 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1至N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2019-09-10 01:25 Sword_Art_Online 阅读(199) 评论(0) 推荐(0) 编辑