Submission #65509553

---

Source Code Expand

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<vector>
using namespace std;
const int N=400,mod=998244353;
int n,a[N][N],ans,c[N];
bool vis[N];
void solve(int x)
{
	int y,i,j,cnt;
	y=0;
	for (i=1;i<n;i++)
	{
		if (!a[x][i]||vis[i]) continue;
		c[i]=0;
		for (j=1;j<n;j++) if (!a[x][j])
		{	
			if (a[i][j]) ans=0;
		}
		else
		{
			if (vis[j]) continue;
			if (a[i][j]) c[i]++;
		}
		if (c[i]>c[y]) y=i;
	}
	if (!y) return;
	cnt=0;
	for (i=1;i<n;i++)
	{
		if (!a[x][i]||vis[i]||c[i]<c[y]) continue;
		for (j=1;j<n;j++)
		{
			if (!a[x][j]||vis[j]) continue;
			if (a[y][j]!=a[i][j]) break;
		}
		if (j<n)
		{
			if (a[y][i]) ans=0;
		}
		else
		{
			vis[i]=1;
			ans=(long long)ans*++cnt%mod;
		}
	}
	solve(y);
	solve(x);
}
int main()
{
	int T,i,j;
	for (scanf("%d",&T);T;T--)
	{
		scanf("%d",&n);
		for (i=0;i<n;i++) for (j=0;j<n;j++) scanf("%d",&a[i][j]);
		for (i=0;i<n;i++) if (!a[0][i]) break;
		if (i<n) printf("0\n");
		else
		{
			for (i=1;i<n;i++) vis[i]=0;
			ans=1;
			solve(0);
			printf("%d\n",ans);
		}
	}
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:57:19: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   57 |         for (scanf("%d",&T);T;T--)
      |              ~~~~~^~~~~~~~~
Main.cpp:59:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   59 |                 scanf("%d",&n);
      |                 ~~~~~^~~~~~~~~
Main.cpp:60:58: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   60 |                 for (i=0;i<n;i++) for (j=0;j<n;j++) scanf("%d",&a[i][j]);
      |                                                     ~~~~~^~~~~~~~~~~~~~~

Judge Result