当前位置: 首页 > news >正文

暴力目前98%-----找数字

题目描述
给一个二维数组nums,对于每一个元素nums[i],找出距离最近的且值相等的元素,

输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1。

例如:

输入数组 nums 为

0 3 5 4 2
2 5 7 8 3
2 5 4 2 4

输出为:

-1 4 2 3 3
1 1 -1 -1 4
1 1 2 3 2

对于 nums[0][0] = 0,不存在相等的值。
对于 nums[0][1] = 3,存在一个相等的值,最近的坐标为 nums[1][4],最小距离为 4。
对于 nums[0][2] = 5,存在两个相等的值,最近的坐标为 nums[1][1],故最小距离为 2。

对于 nums[1][1] = 5,存在两个相等的值,最近的坐标为 nums[2][1],故最小距离为1。

输入描述
输入第一行为二维数组的行

输入第二行为二维数组的列

输入的数字以空格隔开。

输出描述
数组形式返回所有坐标值。

备注
针对数组 nums[i][j],满足 0 < i ≤ 100,0 < j ≤ 100
对于每个数字,最多存在 100 个与其相等的数字
用例1
输入
3
5
0 3 5 4 2
2 5 7 8 3
2 5 4 2 4
输出
[[-1, 4, 2, 3, 3], [1, 1, -1, -1, 4], [1, 1, 2, 3, 2]]

n=int(input())
m=int(input())
matrix = [list(map(int,input().split())) for _ in range(n)]
#找一下相同数字的位置,并记录下来
nums={}
for i in range(n):for j in range(m):num = matrix[i][j]if nums.get(num) is None:nums[num] =[[i,j]]else:nums[num].append([i,j])#便立即真,找到其相同数字位置最小的距离
for i in range(n):for j in range(m):num = matrix[i][j]mindis = 300  #距离肯定不可能过300,随便设一个得了for i1,j1 in nums[num]:if i1!=i or j1!=j:mindis=min(mindis,abs(i1-i)+abs(j1-j))matrix[i][j] = -1 if mindis==300 else mindis
print(matrix)

http://www.mrgr.cn/news/45631.html

相关文章:

  • 【JavaEE】【多线程】Thread类讲解
  • MyBatis 框架学习研究笔记(一) 简化数据库操作:MyBatis-Plus 的魔法世界
  • 【题解】【模拟】—— [NOIP2013 普及组] 表达式求值
  • HTTP协议:连接世界的语言 —— Python中的实践与探索
  • 【数学二】中值定理、不等式与零点问题-中值定理-费马定理、罗尔定理、拉格朗日中值定理、柯西中值定理、泰勒公式、麦克劳林公式
  • 渐开线起始圆和基圆之间有约束关系吗?
  • Java 插入排序
  • 全都燃起来了!黄金周车市销量成绩出炉
  • 浅色系统B端管理系统标配,现在也卷起了可视化,挡不住呀
  • 【图论】迪杰特斯拉算法
  • 在 JavaScript 中使用 window 对象来刷新页面
  • DFT ATPG提升coverage的方法
  • “晴天霹雳”:刚刚,2024诺贝尔物理学奖颁给AI教父!
  • ESP8266使用AT指令完成MQTT功能
  • Java实现微信native支付
  • 钩子函数和回调函数
  • `pandas` 库提供了一个非常方便的方法将 DataFrame 转换为字典
  • JAVA开源项目 新生报到网站 计算机毕业设计
  • STM32-HAL库 驱动DS18B20温度传感器 -- 2024.10.8
  • Java的锁机制详解