發表新討論
#26841: 難得寫了簡潔的Code可是TLE，QQ


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
d482. 方格取数 -- 可怕的方格取数系列 | From: [1.172.243.205] | 發表日期 : 2021-08-27 15:18
#include <iostream>
using namespace std;

int N;
int mat[100][100];

int countmax(int m, int n){
    if (m==N || n==N)
        return 0;
    else
        return mat[m][n] + max(countmax(m+1, n), countmax(m, n+1));
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    while (cin >> N){
        for (int i=0; i<N; i++){
            for (int j=0; j<N; j++){
                cin >> mat[i][j];
            }
        }
        
        cout << countmax(0, 0) ;
    }
}

 

 

Python是SE

from sys import stdin
from itertools import islice
def countmax(m, n):
  if m==N or n==N:
    return 0
  else:
    return li[m][n] + max(countmax(m+1, n), countmax(m, n+1))

for N in map(int, stdin):
  li = [list(map(int, line.split())) for line in islice(stdin, N)]
  print(countmax(0, 0))

 

 

 

 

 
#42106: Re: 難得寫了簡潔的Code可是TLE，QQ


enhanwen8@gmail.com (會寫程式的羊)

學校 : 臺北市立中崙高級中學
編號 : 213606
來源 : [220.136.25.210]
最後登入時間 ：
2024-10-24 21:18:23
d482. 方格取数 -- 可怕的方格取数系列 | From: [220.136.31.22] | 發表日期 : 2024-09-27 19:48
#include 
using namespace std;

int N;
int mat[100][100];

int countmax(int m, int n){
    if (m==N || n==N)
        return 0;
    else
        return mat[m][n] + max(countmax(m+1, n), countmax(m, n+1));
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    while (cin >> N){
        for (int i=0; i<N; i++){
            for (int j=0; j<N; j++){
                cin >> mat[i][j];
            }
        }
        
        cout << countmax(0, 0) ;
    }
}

 

 

Python是SE

from sys import stdin
from itertools import islice
def countmax(m, n):
  if m==N or n==N:
    return 0
  else:
    return li[m][n] + max(countmax(m+1, n), countmax(m, n+1))

for N in map(int, stdin):
  li = [list(map(int, line.split())) for line in islice(stdin, N)]
  print(countmax(0, 0))

 

 

 

 

你這樣當然TLE

你有想過當n=100時countmax(0,0)被call了多少次嗎



 
ZeroJudge Forum