摘要:
题意 给定一个$n$行$m$列的方格矩阵。行坐标从上到下为$1 \sim n$,列坐标从左到右为$1 \sim m$。其中的每个方格,要么是空格(用.表示),要么包含障碍物(用*表示)。 初始时,一个人位于第$r$行第$c$列的空格之中。他可以沿上下左右四个方向进行移动,每次移动一格距离。 对于他的 阅读全文
摘要:
题意 一条街道可以看作一个数轴。街道上住着$n$个居民并设有$m$个垃圾桶,每个居民的住所或垃圾桶占据一个位置。已知,这$n+m$个位置两两不同。 每个居民每天都会前往距离自己家最近的垃圾桶处倒垃圾。如果这样的垃圾桶不唯一,则居民会优先选择前往位置坐标更小的垃圾桶处倒垃圾。 请你计算,对于每个垃圾桶 阅读全文