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