首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5515 #1045. 修桥 Wrong Answer 0 2077 ms 16400 K C++ 17 / 1.4 K hymonade 2024-04-27 16:55:25
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
long long a[1010][1010], dp[1010][1010];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int w, h, c;
    long long minn = 1000000000000000000ll;
    cin >> w >> h >> c;
    for (int i = 1; i <= w; ++i) {
        for (int j = 1; j <= h; ++j) {
            cin >> a[i][j];
            dp[i][j] = a[i][j];
            // bool tag = false;
            if (i > 1) {
                if (dp[i][j] >= dp[i - 1][j] + c) {
                    dp[i][j] = dp[i - 1][j] + c;
                }
                if (j > 1 && dp[i][j] >= dp[i - 1][j - 1] + 2 * c) {
                    dp[i][j] = dp[i - 1][j - 1] + 2 * c;
                }
                if (j < h && dp[i][j] >= dp[i - 1][j + 1] + 2 * c) {
                    dp[i][j] = dp[i - 1][j + 1] + 2 * c;
                }
                minn = minn < dp[i - 1][j] + c + a[i][j] ? minn : dp[i - 1][j] + c + a[i][j];
                minn = minn < dp[i - 1][j - 1] + 2 * c + a[i][j] ? minn : dp[i - 1][j - 1] + 2 * c + a[i][j];
                minn = minn < dp[i - 1][j + 1] + 2 * c + a[i][j] ? minn : dp[i - 1][j + 1] + 2 * c + a[i][j];
            }
            if (j > 1) {
                if (dp[i][j] >= dp[i][j - 1] + c) {
                    dp[i][j] = dp[i][j - 1] + c;
                }
                minn = minn < dp[i][j - 1] + c + a[i][j] ? minn : dp[i][j - 1] + c + a[i][j];
            }
            cout << minn << " ";
        }
        cout << "\n";
    }
    /*for(int i = 1; i <= w; ++i){
            for(int j = 1; j <= h; ++j){
                    for(int k = 1; k <= w; ++k){
                            for(int l = 1; l <= h; ++l){
                                    if(i != k || j != l) minn = min(minn, a[i][j] + a[k][l] + c*(abs(k-i) +
    abs(l-j)));
                            }
                    }
            }
    }*/
    cout << minn;
    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：3 ms
内存：672 KiB

输入文件（1.in） 

39 25 236
956286476 794077896 10491263 560290313 234766667 640311759 406591248 639559425 809981516 
<9597 bytes omitted>

答案文件（1.out） 

20591347

用户输出 

1000000000000000000 1750364608 804569395 570781812 245258402 245258402 245258402 245258402 245258402 245258402 245258402 2452584
<8748 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：4 ms
内存：3300 KiB

输入文件（2.in） 

376 2 966
411910577 840906826
290769387 303909166
876437275 566868257
548738504 309998788
97787
<7730 bytes omitted>

答案文件（2.out） 

27660489

用户输出 

1000000000000000000 1252818369 
290771319 290771319 
290771319 290771319 
290771319 290771319 
290771319 290771319 
290771319 29
<7049 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：3 ms
内存：484 KiB

输入文件（3.in） 

9 111 959
640069987 186754847 650783183 25073244 818507852 937425454 598511063 479796038 976719301 
<9813 bytes omitted>

答案文件（3.out） 

21594565

用户输出 

1000000000000000000 826825793 826825793 211830009 211830009 211830009 211830009 211830009 211830009 211830009 211830009 46194091
<8901 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：5 ms
内存：3980 KiB

输入文件（4.in） 

447 2 808
485701575 611186178
626659387 201950873
130199609 94416288
371150333 398894366
570639
<9218 bytes omitted>

答案文件（4.out） 

22001402

用户输出 

1000000000000000000 1096888561 
626661003 201952489 
130201225 94417904 
94417904 94417904 
94417904 94416939 
94416939 94416939
<8389 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：4 ms
内存：880 KiB

输入文件（5.in） 

74 13 928
118828932 189525661 359631139 986838563 699566768 943983134 617543599 395862912 29917299 
<9521 bytes omitted>

答案文件（5.out） 

20939756

用户输出 

1000000000000000000 308355521 308355521 308355521 308355521 308355521 308355521 308355521 148753655 148753655 148753655 14875365
<8666 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：5 ms
内存：2788 KiB

输入文件（6.in） 

304 3 702
697064710 989824003 876001800
410397860 724951252 382059952
872827388 771963242 4340282
<9255 bytes omitted>

答案文件（6.out） 

26748194

用户输出 

1000000000000000000 1686889415 1573067914 
410399264 410399264 382061356 
382061356 382061356 382061356 
382061356 382061356 382
<8419 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：4 ms
内存：2276 KiB

输入文件（7.in） 

244 4 533
426593002 79576983 491682669 233500403
257341111 429907771 98051948 751302690
34673451 
<9827 bytes omitted>

答案文件（7.out） 

24898116

用户输出 

1000000000000000000 506170518 506170518 313078452 
257342177 257342177 177629997 177629997 
34674517 34674517 34674517 34674517 
<8926 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：5 ms
内存：3980 KiB

输入文件（8.in） 

453 2 742
255633914 119430203
185988836 675150113
936632958 94367088
526586572 913909331
239257
<9328 bytes omitted>

答案文件（8.out） 

20272656

用户输出 

1000000000000000000 375064859 
185990320 185990320 
185990320 94368572 
94368572 94368572 
94368572 94368572 
94368572 94368572 
<8502 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：165 ms
内存：13476 KiB

输入文件（9.in） 

815 925 273434618
136910915 826698263 334746422 106856250 957313935 125034906 437349239 486184856 7
<7539484 bytes omitted>

答案文件（9.out） 

473661281

用户输出 

1000000000000000000 1237043796 1018526573 715037290 715037290 715037290 715037290 715037290 715037290 715037290 715037290 715037
<7539458 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：149 ms
内存：14080 KiB

输入文件（10.in） 

846 813 844825298
962909090 849675964 834210276 702177429 144478422 988677431 146816238 672956072 1
<6878745 bytes omitted>

答案文件（10.out） 

1046350385

用户输出 

1000000000000000000 2657410352 2528711538 2381213003 1691481149 1691481149 1691481149 1664597608 1664597608 1221195700 122119570
<7566515 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：184 ms
内存：16400 KiB

输入文件（11.in） 

990 871 815150658
658694567 277972802 633247158 514735538 748505093 805935787 196327808 308319137 1
<8623809 bytes omitted>

答案文件（11.out） 

1016691397

用户输出 

1000000000000000000 1751818027 1726370618 1726370618 1726370618 1726370618 1726370618 1319797603 1319797603 1319797603 131979760
<9486071 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：162 ms
内存：13688 KiB

输入文件（12.in） 

828 877 169505309
100734920 272985573 163985968 415415985 660113059 263969553 281522796 540257289 6
<7262307 bytes omitted>

答案文件（12.out） 

369812362

用户输出 

1000000000000000000 543225802 543225802 543225802 543225802 543225802 543225802 543225802 543225802 543225802 543225802 54322580
<7262279 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：178 ms
内存：13908 KiB

输入文件（13.in） 

845 980 492110657
735272171 795929602 266731395 780815192 290230683 238600092 262013070 302676243 8
<8281764 bytes omitted>

答案文件（13.out） 

692444275

用户输出 

1000000000000000000 2023312430 1554771654 1539657244 1539657244 1020941432 992723819 992723819 992723819 992723819 992723819 992
<8281741 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：169 ms
内存：14824 KiB

输入文件（14.in） 

899 883 521350688
703742025 547393618 629149022 634417783 846906793 521207251 299906855 146836133 1
<7938988 bytes omitted>

答案文件（14.out） 

722139499

用户输出 

1000000000000000000 1772486331 1697893328 1697893328 1697893328 1697893328 1342464794 968093676 807491634 807491634 807491634 80
<7938966 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：177 ms
内存：14192 KiB

输入文件（15.in） 

856 959 427114648
532303379 656899019 163107467 173931173 408327637 133674860 239630975 995158574 9
<8209815 bytes omitted>

答案文件（15.out） 

628526891

用户输出 

1000000000000000000 1616317046 1247121134 764153288 764153288 764153288 764153288 764153288 764153288 764153288 764153288 764153
<8209789 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：212 ms
内存：15716 KiB

输入文件（16.in） 

954 982 182139978
724700909 428225987 509345488 276698885 249651667 498690724 720371710 634868701 1
<9369153 bytes omitted>

答案文件（16.out） 

382494065

用户输出 

1000000000000000000 1335066874 1119711453 968184351 708490530 708490530 708490530 708490530 708490530 708490530 708490530 708490
<9369127 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：152 ms
内存：14108 KiB

输入文件（17.in） 

855 815 432100817
695652589 855097657 592203599 697139874 923089504 101598169 162860257 793223967 1
<6969024 bytes omitted>

答案文件（17.out） 

634640925

用户输出 

1000000000000000000 1982851063 1879402073 1721444290 1721444290 1456788490 696559243 696559243 696559243 696559243 696559243 696
<6969001 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #18
Wrong Answer
得分：0
用时：167 ms
内存：13572 KiB

输入文件（18.in） 

819 964 966074678
885761749 804484826 301924742 576664934 699719799 411477674 658559489 521829736 3
<7895898 bytes omitted>

答案文件（18.out） 

1166985808

用户输出 

1000000000000000000 2656321253 2072484246 1844664354 1844664354 1844664354 1844664354 1844664354 1792839337 1792839337 179283933
<8685386 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：164 ms
内存：13376 KiB

输入文件（19.in） 

806 949 999999942
999999955 999999978 999999941 999999934 999999940 999999940 999999918 999999953 9
<7649665 bytes omitted>

答案文件（19.out） 

2999999742

用户输出 

1000000000000000000 2999999875 2999999861 2999999817 2999999816 2999999816 2999999800 2999999800 2999999800 2999999800 299999980
<8414531 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #20
Wrong Answer
得分：0
用时：165 ms
内存：15008 KiB

输入文件（20.in） 

897 855 999999940
999999942 999999901 999999959 999999961 999999910 999999919 999999995 999999958 9
<7670166 bytes omitted>

答案文件（20.out） 

2999999740

用户输出 

1000000000000000000 2999999783 2999999783 2999999783 2999999783 2999999769 2999999769 2999999769 2999999769 2999999769 299999976
<8437073 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.