Submission #1772076

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <climits>
#include <algorithm>
#include <queue>
#include <cstring>
#include <cmath>
#include <vector>
#include <list>
#include <stack>
#include <bitset>
#include <string>
#include <stack>
#include <set>
#include <map>
#include <string>
#include <deque>
#include <ctime>
#define s(n) scanf("%d",&n)
#define sl(n) scanf("%lld",&n)
#define ss(n) scanf("%s",n)
#define s2(a,b) scanf("%d%d",&a,&b)
#define SET(p)      memset(p,-1,sizeof(p))
#define CLR(p)      memset(p,0,sizeof(p))
#define vi vector<int>
#define ii pair<int,int>
#define pb push_back
#define mp make_pair
#define F first
#define S second
#define LL long long
#define ULL unsigned long long
#define R freopen("in","r",stdin)
#define W freopen("out","w",stdout)
using namespace std;

vector<vector<int> > arr;
vector<vector<int> > hor;
vector<vector<int> > ver;

int main() {
	int n,m,q;
	cin>>n>>m>>q;

	arr.resize(n,vector<int>(m,0));
	hor.resize(n,vector<int>(m,0));
	ver.resize(n,vector<int>(m,0));
	
	char str[m+1];
	for(int i=0;i<n;i++){
		ss(str);
		for(int j=0;j<m;j++){
			arr[i][j]=(int)(str[j] - '0');
			if(j>0){
				hor[i][j] += (arr[i][j]&&arr[i][j-1]);
			}
			if(i>0){
				ver[i][j] += (arr[i][j]&&arr[i-1][j]);
			}
		}
	}
	
	for(int i=0;i<n;i++) {
		for(int j=1;j<m;j++){
			arr[i][j] += (arr[i][j-1]);
			hor[i][j] += (hor[i][j-1]);
			ver[i][j] += (ver[i][j-1]);
		}
	}

	for(int i=1;i<n;i++) {
		for(int j=0;j<m;j++){
			arr[i][j] += (arr[i-1][j]);
			hor[i][j] += (hor[i-1][j]);
			ver[i][j] += (ver[i-1][j]);
		}
	}

	// for(int i=0;i<n;i++){
	// 	for (int j=0;j<m;j++){
	// 		cout<<arr[i][j]<<" ";

	// 	}
	// 	cout<<endl;
	// }
	// cout<<endl;
	// for(int i=0;i<n;i++){
	// 	for (int j=0;j<m;j++){
	// 		cout<<hor[i][j]<<" ";

	// 	}
	// 	cout<<endl;
	// }
	// cout<<endl;

	// for(int i=0;i<n;i++){
	// 	for (int j=0;j<m;j++){
	// 		cout<<ver[i][j]<<" ";

	// 	}
	// 	cout<<endl;
	// }
	// cout<<endl;


	int x1,x2,y1,y2;
	for(int i=0;i<q;i++){
		int ans = 0;
		s2(x1,y1);
		s2(x2,y2);
		x1--;y1--;x2--;y2--;

		ans += arr[x2][y2];
		if(x1 > 0){
			ans -= arr[x1-1][y2];
		}
		if(y1 > 0){
			ans -= arr[x2][y1-1];
		}
		if(x1>0 && y1>0) {
			ans += arr[x1-1][y1-1];
		}

		// cout<<ans<<endl;

		y1++;
		if(y2>=y1){
			ans -= hor[x2][y2];
			if(x1 > 0){
				ans += hor[x1-1][y2];
			}
			if(y1 > 0){
				ans += hor[x2][y1-1];
			}
			if(x1>0 && y1>0) {
				ans -= hor[x1-1][y1-1];
			}
		}
		y1--;

		// printf("%d\n", ans);

		x1++;
		// cout<<x1<<" "<<x2<<" "<<y1<<" "<<y2<<endl;
		if(x2>=x1){
			ans -= ver[x2][y2];
			// cout<<ver[x2][y2];
			if(x1 > 0){
				ans += ver[x1-1][y2];
				// cout<<ver[x1-1][y2];
			}
			if(y1 > 0){
				ans += ver[x2][y1-1];
				// cout<<ver[x2][y1-1];
			}
			if(x1>0 && y1>0) {
				ans -= ver[x1-1][y1-1];
				// cout<<ver[x1-1][y1-1];
			}
		}
		printf("%d\n", ans);
	}
	
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:51:10: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   ss(str);
          ^
./Main.cpp:109:12: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   s2(x1,y1);
            ^
./Main.cpp:110:12: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   s2(x2,y2);
            ^

Judge Result