目前共有3篇帖子。 字体大小:较小 - 100% (默认)▼  内容转换:不转换▼
 
点击 回复
49 2
连连看
初级魔法师 四级
1楼 发表于:2026-3-26 21:48
初级魔法师 四级
2楼 发表于:2026-3-26 21:48

import os

import sys


# 请在此输入您的代码

count=0

n,m=map(int,input().split())

a=[]

for i in range(n):

  line=list(map(int,input().split()))

  a.append(line)

for i1 in range(n):

  for j1 in range(m):

    p=a[i1][j1]

    for i2 in range(n):

      for j2 in range(m):

        q=a[i2][j2]

        if q==p and not (i1==i2 and j1==j2):

          if i1-i2==j1-j2 or i1-i2+j1-j2==0:

            count+=1

print(count)

 
初级魔法师 四级
3楼 发表于:2026-3-26 21:49
理论上应该是要借助对角线性质优化时间复杂度,但是还没想好表示代码
 

回复帖子

内容:
用户名: 您目前是匿名发表
验证码:
(快捷键:Ctrl+Enter)
 

本帖信息

点击数:49 回复数:2
评论数: ?
作者:
最后回复:
最后回复时间:2026-3-26 21:49
 
©2010-2026 Purasbar Ver2.0
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。