提出 #48193657

---

ソースコード 拡げる

#include<bits/stdc++.h>
#include<atcoder/modint>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;
typedef atcoder::modint998244353 mint;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;


constexpr int N=2e3+7;

int n,m;
char s[N][N];
int yr[N],yl[N],sum[N][N],all;

bool memed=0;

//=========================================================================================================
// Code here.

void solve(){
	read(n,m);
	rep(i,1,n)scanf("%s",s[i]+1);
	rep(i,1,n)rep(j,1,m)
		if(s[i][j]=='Y')sum[i][j]++,yr[i]++,yl[j]++,all++;
	rep(i,1,n)rep(j,1,m)sum[i][j]+=sum[i][j-1];
	rep(j,1,m)rep(i,1,n)sum[i][j]+=sum[i-1][j];
	auto ask=[&](int u,int d,int l,int r){return sum[d][r]-sum[u-1][r]-sum[d][l-1]+sum[u-1][l-1];};
	if(!all||(all&1))return printf("0\n"),void();
	all>>=1;mint ans=0;
	for(int a=1,b;a<=n;a++){
		if(all%a)continue;b=all/a;
		if(b>m)continue;
		// printf("===%d %d===\n",a,b);
		basic_string<int>row{1},line{1};
		mint cR=1,cL=1;
		for(int i=1,j=1;i<=n;i=j){
			int cur=0;
			while(j<=n&&cur<2*b)cur+=yr[j],j++;
			int free=1;
			while(j<=n&&yr[j]==0)free++,j++;
			row+=j;if(j<=n)cR*=free;
		}
		for(int i=1,j=1;i<=m;i=j){
			int cur=0;
			while(j<=m&&cur<2*a)cur+=yl[j],j++;
			int free=1;
			while(j<=m&&yl[j]==0)free++,j++;
			line+=j;if(j<=m)cL*=free;
		}
		// for(auto x:row)printf("%d ",x);printf("\n");
		// for(auto x:line)printf("%d ",x);printf("\n");
		for(int i=0;i<a;i++)
			for(int j=0;j<b;j++)
				if(ask(row[i],row[i+1]-1,line[j],line[j+1]-1)!=2)
					goto there;
		ans+=cR*cL;
		there:;
	}
	printf("%d\n",ans.val());
	
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘void solve()’:
Main.cpp:64:17: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   64 |                 if(all%a)continue;b=all/a;
      |                 ^~
Main.cpp:64:35: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   64 |                 if(all%a)continue;b=all/a;
      |                                   ^
Main.cpp: In function ‘int main()’:
Main.cpp:19:28: warning: statement has no effect [-Wunused-value]
   19 |         #define Debug(...) 0
      |                            ^
Main.cpp:101:9: note: in expansion of macro ‘Debug’
  101 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:19:28: warning: statement has no effect [-Wunused-value]
   19 |         #define Debug(...) 0
      |                            ^
Main.cpp:106:9: note: in expansion of macro ‘Debug’
  106 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:102:13: warning: unused variable ‘timbg’ [-Wunused-variable]
  102 |         int timbg=clock();
      |             ^~~~~
Main.cpp:105:13: warning: unused variable ‘timed’ [-Wunused-variable]
  105 |         int timed=clock();
      |             ^~~~~
Main.cpp: In function ‘void solve()’:
Main.cpp:55:24: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   55 |         rep(i,1,n)scanf("%s",s[i]+1);
      |                   ~~~~~^~~~~~~~~~~~~

ジャッジ結果