全RE???
查看原帖
全RE???
1420792
E24chensiyu楼主2024/8/22 17:05
#include <bits/stdc++.h>
using namespace std;
int a[1000][1000];
int sum[1000][1000];
int main()
{
	int n,m,c,i,j,k=1;
	int max=-1000000;
	cin>>n>>m>>c;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			cin>>a[i][j];
			sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];
		}
	}
	int x,y;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			if(sum[i][j]-sum[i-c][j]-sum[i][j-c]+sum[i-c][j-c]>max)
            {
               max=sum[i][j]-sum[i-c][j]-sum[i][j-c]+sum[i-c][j-c];
               x=i-c+1;y=j-c+1;
            }
		}
	}
	cout<<x<<" "<<y;
}

20 20 10 -959 17467 5334 25500 18169 14724 10478 28358 25962 23464 4705 27145 22281 15827 8961 -509 1995 10942 3827 4436 31391 13604 2902 -847 -708 11382 16421 17716 18718 18895 4447 20726 13771 10538 869 18912 24667 25299 16035 8894 27703 22811 30322 29333 16673 3664 14141 6711 27253 5868 24547 26644 31662 31757 19037 11859 7723 8741 26529 -222 11316 2035 21190 842 -712 29106 8040 7942 18264 21648 26446 22805 14890 5729 23370 14350 14006 30101 23393 2548 18629 11623 23084 18954 17756 10840 3966 6376 12931 25308 15944 31439 23626 10323 4537 20538 15118 1082 21929 15541 3833 30115 3639 28658 21704 8930 12977 1306 30673 21386 4021 27745 25924 18072 5270 4829 25777 14573 4097 15512 22986 12290 8161 17636 21355 23767 22655 14574 3031 11052 26350 150 15941 20724 12966 2430 30107 29191 17007 10337 14457 11287 26753 9383 13945 7909 31209 8758 23221 17588 5422 23946 26506 12030 15413 28168 -100 31591 17762 655 16410 5359 26624 19537 20548 5483 26595 3041 2602 23350 9291 29836 8374 10020 3596 23021 26348 22199 18668 23484 7281 3734 -947 999 25418 26938 5900 2788 17127 -533 2728 13893 23648 21483 16807 1421 13310 5617 21813 8514 13309 6616 17935 16451 19600 4249 15519 30556 21798 29303 5224 10008 4844 31609 13989 31702 2195 19485 2093 13343 29523 587 28314 8503 6448 24200 12458 5618 19580 18796 13798 14281 18589 19798 27009 26157 19472 22622 17538 11292 5038 23179 17190 28657 6958 5191 18815 21888 18156 10511 15202 1634 23272 19055 19328 21646 25362 3886 17875 27433 28869 19142 22844 416 20881 30998 9322 17651 9021 4699 2557 27476 26892 23389 4075 9712 1600 1510 20003 25869 16861 13688 12401 8789 14255 15423 4002 9585 23182 9285 26088 30426 27617 22757 8832 29932 3169 1154 24721 16189 18976 30329 1368 27692 20425 9555 2434 15549 6441 8512 29145 17060 20718 2753 15139 11423 15279 24996 15687 11529 21549 16437 18866 11949 -807 22195 2297 19416 27286 15105 23488 15282 11455 24734 17114 10701 30316 19671 4786 11263 3313 23355 30185 19053 -88 9808 832 19945 3313 26756 27321 18558 22646 26982 -519 3144 22196 19222 6129 1161 4535 19450 10173 9466 11044 20659 25292 25439 16253 19024 25154 28510 3745 19649 12186 7313 3474 27022 1168 13018 17787 8905 16958 6391 9202 2625 25477 3414 8314 24824 28334 24874 23372 19159 10833 27070 6487 27297 6518 7177 对了这个用例还RE???

2024/8/22 17:05
加载中...