Submission #1291666

---

Source Code Expand

#include<cstdio>
#include<vector>


using namespace std;

using vi=vector<int>;
using vvi=vector<vi>;


const int white=-1;
const int black=100000000;


vi gx, gy;


void push(int x, int y)
{
	gx.push_back(x);
	gy.push_back(y);
}


int pop(int& x, int& y)
{
	if(gx.size()<=0) return 0;
	x=gx.back();
	y=gy.back();
	gx.pop_back();
	gy.pop_back();
	return 1;
}


void eng_fill(vvi& c, int x, int y, int g)
{
	int vx[]={ 1, 0,-1, 0};
	int vy[]={ 0,-1, 0, 1};
	int nx, ny;
	int w, h;

	w=7;
	h=c.size();
	push(x, y);
	c[y][x]=g;
	while(pop(x, y))
	{
		for(int i=0;i<4;i++)
		{
			nx=x+vx[i];
			ny=y+vy[i];
			if(nx<0 || w<=nx || ny<0 || h<=ny) continue;
			if(c[ny][nx]!=white) continue;
			c[ny][nx]=g;
			push(nx, ny);
		}
	}
}



int engroup(vvi& c)
{
	int w, h, x, y;
	int g=0;

	w=7;
	h=c.size();
	for(y=0;y<h;y++)
	{
		for(x=0;x<w;x++)
		{
			if(c[y][x]!=white) continue;
			eng_fill(c, x, y, g);
			g++;
		}
	}
	return g;
}


int main(void)
{
	int n, m, q, g, h, uh, gc;
	vvi c, f;
	vi a;

	while(scanf("%d%d%d", &n, &m, &q)==3)
	{
		uh=m/7;
		h=n/uh;
		c.clear();
		c.resize(uh);
		for(auto& ce: c) ce.resize(7, white);

		a.resize(q);
		for(int i=0;i<q;i++)
		{
			int a;
			scanf("%d", &a);
			c[a/7][a%7]=black;
		}
		g=engroup(c);

		gc=0;
		f.clear();
		for(int i=0;i<7;i++)
		{
			int u=c[0][i];
			int l=c[uh-1][i];
			int j;
			if(u==black || l==black) continue;
			if(u>l) swap(u, l);
			vi ft={u,l};
			for(j=f.size()-1;j>=0;j--)
			{
				if(ft==f[j]) break;
			}
			if(j<0)
			{
				f.push_back(ft);
			}
		}
		gc=f.size();

//		printf("g=%d h=%d gc=%d\n", g, h, gc);
		int result=g*h-gc*(h-1);
		printf("%d\n", result);
	}

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:101:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &a);
                   ^

Judge Result