目前共有3篇帖子。
字體大小:較小 - 100% (默認)  內容轉換:不轉換
 
點擊 回復
214 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)
本帖信息
點擊數:214 回複數:2
作者:
最後回覆:
最後回復時間:2026-3-26 21:49
公告板