解きたい問題があります

問題

123
456
789
↑このような0~9の整数をN(2≦N≦1000)個並べた正方形を標準入力で受け取り、
左上から右下に右か下へと移動しながら数を足して、
最小合計値になる経路を通ったときの合計値を標準出力しなさい

再帰を使ったやり方はタイムアウトになるそうです。

_Victorique__

2017/07/15 04:02

誰も反するなんて言ってませんよ。指摘から逃げないようにしてください。

行動規範の内容に同意します

回答3件

ベストアンサー

こういった問題はたいてい QA サイトでの回答を禁じているので、どちらのサイトの問題か、開示して下さい。
質問者だけでなく回答者も、出題元サイトの利用者であれば、規約違反が問われてしまいます。

また、タイムアウトというのは、どのような環境において、どの程度のタイムが出なければならないのでしょうか？

具体的な解法は書きませんが、この辺が参考になるかと。
アルゴリズム入門編2: 「ハノイの塔」を学ぶ

投稿2017/07/15 03:47

退会済みユーザー

総合スコア0

退会済みユーザー

2017/07/15 04:02

サイトを確認したところ利用規約で回答を禁止していたので質問を取り下げました。申し訳ありませんでした。「ハノイの塔」は参考にさせていただきます。ありがとうございました。

行動規範の内容に同意します

ｃで作成してみました。line数を使います。

c
1#include <stdio.h>
2#include <string.h>
3
4void main(void ) {
5    char buff[1001];
6    int l, t;
7    l=0;
8    t=0;
9    while (fgets( buff, sizeof(buff), stdin)){
10        t += buff[l]-'0';
11        if (buff[l+1] >='0' && buff[l+1] <='9') t += buff[l+1]-'0';
12        l++;
13    }
14    printf("ttl:%d\n",t);
15}