摘要: 定义P中某点x,如果x满足P中任意点都不在x的右上方区域内,则称其为最大点。求出所有“最大的”点的集合。 思路:先约束好一维,在对另一位进行判断即可 def solve(): n=int(input()) A,ans=[],[] for i in range(n): x,y=map(int,inpu 阅读全文
posted @ 2020-12-18 11:50 童年の波鞋 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格。输出最少几步能够完成游戏 思路:记录人与箱子状态的bfs def bfs(n,m,g,start,box): step=0 q=[(start[0],start[1],box[0],box[1],0)] vis=[[[ 阅读全文
posted @ 2020-12-18 10:12 童年の波鞋 阅读(95) 评论(0) 推荐(0) 编辑