Submission #2246998


Source Code Expand

#include<cstdio>
using namespace std;
int x,y,xx,yy,n,m,q,c[2005][2005],cnt[2005][2005],e[2005][2005],e2[2005][2005],e3[2005][2005];
int main(){
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j){
			scanf("%1d",&c[i][j]);
			e2[i][j]=e2[i][j-1];e3[i][j]=e3[i-1][j];
			if(c[i][j]&&c[i][j-1]) ++e2[i][j];
			if(c[i][j]&&c[i-1][j]) ++e3[i][j];
		}
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j){
			cnt[i][j]=cnt[i-1][j]+cnt[i][j-1]-cnt[i-1][j-1]+c[i][j];
			e[i][j]=e[i-1][j]+e[i][j-1]-e[i-1][j-1];
			if(c[i][j]){
				if(c[i-1][j]) ++e[i][j];
				if(c[i][j-1]) ++e[i][j];
			}
		}
	while(q--){
		scanf("%d%d%d%d",&x,&y,&xx,&yy);--x;--y;
//		printf("**%d %d**\n",cnt[xx][yy]+cnt[x][y]-cnt[x][yy]-cnt[xx][y],e[xx][yy]+e[x+1][y+1]-e[x+1][yy]-e[xx][y+1]+e2[x+1][yy]-e2[x+1][y+1]+e3[xx][y+1]-e3[x+1][y+1]);
		printf("%d\n",cnt[xx][yy]+cnt[x][y]-cnt[x][yy]-cnt[xx][y]-(e[xx][yy]+e[x+1][y+1]-e[x+1][yy]-e[xx][y+1]+e2[x+1][yy]-e2[x+1][y+1]+e3[xx][y+1]-e3[x+1][y+1]));
	}
}

Submission Info

Submission Time
Task C - Nuske vs Phantom Thnook
User vjudge1
Language C++14 (GCC 5.4.1)
Score 700
Code Size 988 Byte
Status AC
Exec Time 435 ms
Memory 80256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:5:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&n,&m,&q);
                          ^
./Main.cpp:8:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%1d",&c[i][j]);
                         ^
./Main.cpp:23:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d%d",&x,&y,&xx,&yy);--x;--y;
                                  ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 700 / 700
Status
AC × 2
AC × 50
Set Name Test Cases
Sample s1.txt, s2.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, 47.txt, 48.txt, s1.txt, s2.txt
Case Name Status Exec Time Memory
01.txt AC 401 ms 79872 KB
02.txt AC 435 ms 79744 KB
03.txt AC 401 ms 79744 KB
04.txt AC 429 ms 79616 KB
05.txt AC 414 ms 80000 KB
06.txt AC 430 ms 79616 KB
07.txt AC 352 ms 79616 KB
08.txt AC 383 ms 79104 KB
09.txt AC 357 ms 79232 KB
10.txt AC 429 ms 79616 KB
11.txt AC 402 ms 79872 KB
12.txt AC 214 ms 52224 KB
13.txt AC 85 ms 78080 KB
14.txt AC 74 ms 9216 KB
15.txt AC 66 ms 8704 KB
16.txt AC 72 ms 9088 KB
17.txt AC 84 ms 78080 KB
18.txt AC 85 ms 77696 KB
19.txt AC 69 ms 9088 KB
20.txt AC 359 ms 78336 KB
21.txt AC 364 ms 79232 KB
22.txt AC 430 ms 79616 KB
23.txt AC 78 ms 16256 KB
24.txt AC 429 ms 79616 KB
25.txt AC 66 ms 8704 KB
26.txt AC 72 ms 13440 KB
27.txt AC 69 ms 8960 KB
28.txt AC 85 ms 77696 KB
29.txt AC 83 ms 78080 KB
30.txt AC 73 ms 9088 KB
31.txt AC 373 ms 80256 KB
32.txt AC 396 ms 79872 KB
33.txt AC 371 ms 79616 KB
34.txt AC 399 ms 79872 KB
35.txt AC 372 ms 79488 KB
36.txt AC 392 ms 79360 KB
37.txt AC 371 ms 79360 KB
38.txt AC 392 ms 79360 KB
39.txt AC 370 ms 80000 KB
40.txt AC 395 ms 79872 KB
41.txt AC 384 ms 79616 KB
42.txt AC 399 ms 79360 KB
43.txt AC 369 ms 78976 KB
44.txt AC 393 ms 79232 KB
45.txt AC 2 ms 8320 KB
46.txt AC 2 ms 8320 KB
47.txt AC 2 ms 8320 KB
48.txt AC 2 ms 8320 KB
s1.txt AC 2 ms 8320 KB
s2.txt AC 2 ms 8320 KB