logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Codeforces Round 1012 (Div. 2) 3.23

根据“0/1”,分别从“zhuo”“p”小顶堆中取出位置,同时用map标记去重。题意很好懂,每一行每一列从左往右,从下往上都是非递增,也就是0需要在前面。每次先找到距离每张桌子最近的点,将其存在"zhuo"小顶堆里。刚开始太草率了,只开了个两重循环,感觉不对劲,果然wa了。数据类型为“tuple”,分别存放:距离,x , y。注意:只能从走廊穿过,肯定不能踩着桌子过!将这张桌上的每个点全存放在“p

文章图片
#算法
到底了