作者共發了3篇帖子。 字體大小:較小 - 100% (默認)▼  內容轉換:不轉換▼
 
點擊 回復
44 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)
 

本帖信息

點擊數:44 回複數:2
評論數: ?
作者:
最後回復:
最後回復時間:2026-3-26 21:49
 
©2010-2026 Purasbar Ver2.0
除非另有聲明,本站採用創用CC姓名標示-相同方式分享 3.0 Unported許可協議進行許可。