-
个人简介
#include<bits/stdc++.h> using namespace std; const int N=201; int a[N][N],p[N][N]; int Max(int n){ for(int i=0;i<=n;i++){ p[i][0]=0; p[0][i]=0; } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++) p[i][j]=p[i-1][j]+p[i][j-1]-p[i-1][j-1]+a[i][j]; } int max=INT_MIN; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ int sum=0; for(int k=1;k<=n;k++){ int temp=p[j][k]-p[j][k-1]-p[i-1][k]+p[i-1][k-1]; if(sum>0) sum+=temp; else sum=temp; if(sum>max) max=sum; } } } return max; } int main(){ int n,num; while(cin>>n){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>num; a[i][j]=num; } } cout<<Max(n)<<endl; } return 0; }
-
通过的题目
- P1000
- C10102
- C10112
- YBT103
- YBT105
- YBT106
- YBT107
- YBT108
- YBT109
- C10113
- YBT110
- YBT111
- YBT112
- YBT113
- YBT114
- YBT115
- YBT116
- YBT117
- YBT118
- YBT119
- C10114
- YBT120
- YBT121
- YBT122
- YBT123
- YBT124
- YBT125
- YBT126
- YBT127
- YBT128
- YBT129
- C10115
- YBT130
- YBT131
- YBT132
- YBT133
- YBT134
- YBT135
- YBT136
- YBT137
- YBT138
- YBT139
- C10116
- YBT140
- YBT141
- YBT142
- C10802
- C10906000000000000
- C10813000000000000000
- C10801
- C10814
- C10902
- C10903
- C10017
- C10816
- C10815
- C10803
- C10824
- C108240000000000000000
- C10826
- C10825
- C10909
- C10823
- C10820
- C10204
- C10822
- C10821
- C10910
- YBT163
- YBT164
- YBT165
- YBT166
- YBT167
- YBT168
- YBT169
- C102070000000000
- YBT170
- YBT171
- YBT172
- C20801
- YBT175
- YBT177
- YBT178
- YBT179
- C10312
- YBT181
- YBT182
- YBT185
- C10311
- C10103
- C10310
- C10309
- C10308
- YBT220
- C10307
- YBT239
- C10313
- C10306
- C10305
- YBT260
- YBT261
- C10505
- C10406
- C10104
- C10506
- YBT301
- C10507
- C10403
- YBT326
- YBT33
- C40207
- C10407
- C50109
- C10404
- C10205
- C10314
- C30711
- C10508000000000000000000
- YBT389
- C10509000000000000
- C20511
- C10105
- YBT40
- C1020900000000000000
- C10604
- C10601
- C10211000000000000
- YBT444
- YBT447
- C10602
- C40203
- YBT46
- YBT47
- C50110
- C50112
- YBT48
- YBT480
- YBT49
- C10106
- YBT50
- C10508
- YBT52
- YBT53
- YBT54
- YBT55
- YBT56
- YBT59
- C10107
- YBT60
- YBT61
- YBT62
- YBT63
- YBT65
- C10509
- YBT69
- C10108
- YBT71
- YBT73
- YBT75
- YBT76
- YBT77
- C10109
- YBT80
- C10701
- C10717
- C10111
- C10718
- C10719
- C107200000
- C10721
- C10715
- C10720
- C10110
- C1071500000
- YBT91
- YBT92
- YBT93
- YBT94
- YBT95
- YBT96
- YBT97
- YBT99
- SRQC0012
- SRQC0003
- SRQC0006
- C30409
- C20115
- C10301
- C10101
- C10201
- C10202
- C10302
- C10303
- C10501
- C10502
- C10401
- C10503
- C10203
- C10315
- C10405
- C10504
- C10402
- C10316
- C10304
- C10716
- C10710
- C10711
- C10712
- C10713
- C10714
- C10350
- C10702
- C10703
- C10704
- C10705
- C10706
- C10707
- C10708
- C10709
- C10813
- C10804
- C10806
- C10805
- C10807
- C10819
- C101005
- C10808
- C10809
- C10818
- C10810
- C10811
- C10812
- C10817
- C10908
- C10904
- C10905
- C10906
- C10907
- C101006
- C101008
- C101007
- C20107
- C20108
- C20109
- C20116
- C20117
- C40202
- C20110
- C20111
- C20112
- C20404
- C20413
- C20405
- C20414
- C20415
- C20416
- C20417
- C20408
- C20502
- C20503
- C20507
- C20508
- C20509
- C30212
- C20510
- C20708
- C20703
- C20705
- C20710
- C20707
- C20709
- C20711
- SKQ1181
- SKQ1183
- SKQ1184
- C30209
- C30210
- T1182
- C30211
- C20305
- C20302
- C20301
- C20303
- C20304
- C20309
- C20310
- C20306
- C20312
- C20513
- 731
- 732
- 733
- 734
- C20712
- C2080500000000
- C20802
- C20808
- C20809
- C20811
- C20810
- C401103
- C401104
- C401105
- C40309
- C20113
- C20114
- A1027
- A104
- A1207
- C30505
- C30402
- C30502
- C40506
- C30407
- C30503
- C30408
- AB107
- C30809
- C30803
- C30808
- C30807
- C30802
- B108
- C30705
- C30712
- C30706
- C30710
- C30709000
- C30709
- C30708
- C40208
- C40209
- BB109
- C40214
- C40215
- C40212
- BAB110
- C50104
- C50113
- 808
- C50116
- C50111
- A202
- B204
- C50115
- B1264
- C50304
- C50306
- C50301
- A205
- A1051
- A1267
- C50404
- C50405
- C50406
- C50409
- C50407
- C50403
- A1295
- SKQ1274
- SKQ1369
- 835
- 836
- 837
- SKQ207
- SKQ208
- SKQ211
- 850
- SKQ214
- SKQ203
- SKQ201
- SKQ1365
- SKQ212
- SKQ210
- SKQ209
- C20412
- C20311
- C20411
- C20410
- C20409
- CSPS202301
- CSPJ202101
- CSPJ202102
- CSPJ202103
- CSPJ202104
- CSPJ202001
- CSPJ202002
- CSPJ202003
- CSPJ202004
- CSPJ201901
- CSPJ201902
- CSPJ201903
- CSPJ201904
- CSPJ202201
- CSPJ202202
- CSPJ202203
- CSPJ202204
- CSPJ202301
- CSPJ202302
- CSPJ202303
- CSPJ202304
- CSPS202302
- CSPS202303
- CSPS202202
- CSPS202203
- CSPS202103
- CSPS202101
- CSPS202102
- CSPS202002
- CSPS202001
- CSPS202003
- CSPS202004
- C30104
- C30103
- C30406
- C30405
- C30404
- C30403
- C30504
- C3050600000000000
- C30506
- C30102
- C30201
- C30202
- C30205
- C30105
- C30108
- C40101
- C40107
- C20106
- C20307
- C20202
- C20308
- C20203
- C40102
- C30107
- C30203
- C40602
- C30204
- C30301
- C30302
- C30303
- C30305
- C30306
- C30101
- C20201
- C40106
- C30206
- C30207
- C30208
- 974
- C30601
- C30602
- C30603
- C30604
- C30605
- 1000
- C30401
- C30501
- C30701
- C30702
- C30703
- C30704
- 1017
- C40109
- C40204
- C40205
- C40206
- C30606
- C30609
- C30307
- C30308
- C30309
- C40401
- C40402
- C40403
- C40404
- C40405
- C40406
- C40501
- C40503
- C40504
- C40502
- C40505
- C40301
- C40302
- C40303
- C40304
- C40305
- C40306
- C40308
- C20403
- C20401
- C20402
- C20406
- C20407
- C40601
- C40608
- C40603
- C40604
- C40605
- C40908
- CSPJ202401
- CSPJ202402
- CSPJ202403
- CSPS202401
- CSPS202402
- CSPS202403
- CSPS202404
- C40704
- C40705
- C40706
- C40707
- C40708
- C40709
- C40710
- C40711
- C40712
- C407100000000000000
- C40713
- C40714
- C40606
- C30608
- C101001
- C101002
- C101003
- C101004
- C20601
- C20602
- C20603
- C20604
- C20605
- C20606
- C20701
- C20702
- C20704
- C20706
- C20803
- C20804
- C30707
- C30801
- C30804
- C30805
- C30806
- C10901
- 1113
- C40211
- C40216
- C10603
- C40701
- C40702
- C40703
- C101009
- C101010
- C1010110000000
- C101012
- C101011
- C20512
- 1137
- C40810
- C40809
- C40811
- C40906
- C40907
- C40801
- C40802
- C40803
- C40804
- C40805
- C40806
- C40807
- C40808
- C40901
- C40902
- C40903
- C40904
- C40905
- C401001
- C401002
- C30901
- C30902
- C4021400000000000
- C40210
- C40201
- C40213
- C401106
- C401101
- C401102
- C40103
- C40104
- C40108
- 1190
- test0175
- test0187
- test0188
- test0189
- test0190
- test0195
- test0196
- test0197
- test0198
- test0219
- test0220
- test0221
- test0223
- test0227
- test0228
- test0267
- test0268
- test0271
- test0391
- C20805
- C20806
- C20807
- C40105
- 2063
- 2064
- 2065
- 2066
- C40307
- C30607
- C40407
- C40408
- C30213
- C40607
- C20501
- C20504
- C20505
- C20506
- C20204
- C20205
- C50102
- C50103
- C50101
- C50105
- C50106
- C50108
- C50114
- C50107
- C20101
- C20102
- C50206
- C50202
- C50207
- C50208
- C50411000000000000
- C5041200000000000
- C504130000000000000
- 2107
- C50402
- C50310
- C50312
- 2115
- C50313
- C50314
- 2120
- 2121
- C50315
- 2124
- 2128
- 2129
- C20103
- C20104
- C20206
- C20207
- C20105
- C30106
- C50201
- C50203
- C50204
- C50205
- D1020240301
- C50302
- C50303
- C50305
- C5031200000000000000
- C50311
- C50307
- 2167
- C50308
- C50309
- 2171
- 2172
- C50401
- C30304
-
最近活动
题目标签
- 一本通编程启蒙
- 99
- 输入输出函数
- 43
- 字符串
- 33
- 动态规划
- 24
- 循环
- 23
- if语句
- 23
- 一维数组
- 23
- 搜索
- 20
- CSP
- 19
- 语法周赛
- 18
- for循环
- 17
- TRN
- 17
- 贪心
- 16
- 二维数组
- 16
- CSP-S
- 16
- 输出函数
- 15
- 二分
- 15
- 递推
- 15
- 递归
- 14
- 深搜
- 14