Submission #994363

---

Source Code Expand

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<string>
#include<iostream>
#include<set>
using namespace std;
char map[200][200];
#define SIZE 1000
class unionfind
{
public:
	int par[SIZE];
	int ran[SIZE];
	int ren[SIZE];
	void init()
	{
		for(int i=0;i<SIZE;i++)
		{
			par[i]=i;
			ran[i]=0;
			ren[i]=1;
		}
	}
	int find(int a)
	{
		if(a==par[a])return a;
		else return par[a]=find(par[a]);
	}
	void unite(int a,int b)
	{
		a=find(a);
		b=find(b);
		if(a==b)return;
		if(ran[a]>ran[b])
		{
			par[b]=a;
			ren[a]+=ren[b];
		}
		else
		{
			par[a]=b;
			ren[b]+=ren[a];
		}
		if(ran[a]==ran[b])ran[b]++;
	}
};
unionfind uf;
typedef long long ll;
ll mod=1000000007;
int main()
{
	int mx,my;
	scanf("%d%d",&mx,&my);
	for(int i=0;i<mx;i++)
	{
		for(int j=0;j<my;j++)
		{
			scanf(" %c",&map[i][j]);
		}
	}
	ll ret=1;
	if(mx%2==1)
	{
		for(int i=0;i<my;i++)
		{
			if(map[mx/2][i]!=map[mx/2][my-1-i])
			{
				ret*=2;
				break;
			}
		}
	}
	if(my%2==1)
	{
		for(int i=0;i<mx;i++)
		{
			if(map[i][my/2]!=map[mx-1-i][my/2])
			{
				ret*=2;
				break;
			}
		}
	}
	uf.init();
	for(int i=0;i<mx/2;i++)
	{
		for(int j=0;j<my/2;j++)
		{
			vector<char>v;
			v.push_back(map[i][j]);
			v.push_back(map[mx-1-i][j]);
			v.push_back(map[i][my-1-j]);
			v.push_back(map[mx-1-i][my-1-j]);
			sort(v.begin(),v.end());
			int r=0;
			for(;;)
			{
				r++;
				if(!next_permutation(v.begin(),v.end()))break;
			}
			if(r==24)
			{
				if(uf.find(i)!=uf.find(j+200))
				{
					uf.unite(i,j+200);
				}
				else r/=2;
			}
			ret*=r;
			ret%=mod;
		}
	}
	printf("%lld\n",ret);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:54:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&mx,&my);
                       ^
./Main.cpp:59:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf(" %c",&map[i][j]);
                           ^

Judge Result