志摩凛是一个在爷爷的影响下开始露营的独自露营者,露营是一种体验自然的美好享受,但是也难免遭遇困难,特别在一些人工管理不是很充足的露营地更是如此,为了收集露营地的一些信息,往往需要询问一些过来人,n×m 的矩阵表示,且地图上任意相邻的两个点高度差都恰好为 1 ,志摩凛想知道每一点的地形高度来保障露营生活的正常展开,请你帮她还原出一种符合所有已有信息的地图,或者告诉她已有的信息中一定有一些是错误的。
志摩凛是一个在爷爷的影响下开始露营的独自露营者。 露营是一种体验自然的美好享受,但是也难免遭遇困难,特别在一些人工管理不是很充足的露营地更是如此。 为了收集露营地的一些信息,往往需要询问一些过来人。 已知露营地可以用一个 ntimes m n×m 的矩阵表示,且地图上任意相邻的两个点高度差都恰好为 1 (若两个格点共有一条边则他们相邻),志摩凛想知道每一点的地形高度来保障露营生活的正常展开。 她收集了 k 条信息,第 i 条信息表示 (x_i,y_i) (x i ,y i ) 处的高度为 h_i h i 。 请你帮她还原出一种符合所有已有信息的地图,或者告诉她已有的信息中一定有一些是错误的。
(图片来源网络,侵删)
标签: HBC210359露营题解