只要有一对数字,n=i*j,m=(i+a)*(j+b),就能用一元二次方程的求根公式解出i和j,
因为i,j都要是正整数,所以开根号,除法的时候都要判断是否为整数。
特殊情况,没有就一定可能,有一个数字,在该表中为numi,numj的坐标,就判断他能否在原数组里表示成i*j,是的i>=numi,j>=numj(或反过来),只要枚举到sqrt(num)。
#include<cstdio>
#include<cstring>
#include<cmath>
#define maxl 1010
long long n,m,A,B,C;
long long a[maxl][maxl];
long long numi1,numj1,num1,num2,numi2,numj2;
char ch[11];
bool flag;
long long chai,chaj;
void prework()
{
int l;
scanf("%lld%lld",&n,&m);
numi1=0;numj1=0;numi2=0;numj2=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
scanf("%s",ch);
a[i][j]=0;
if(ch[0]!='?')
{
l=strlen(ch);
for(int t=0;t<l;t++)
a[i][j]=a[i][j]*10+ch[t]-'0';
}
if(a[i][j]>0)
{
if(numi1==0)
numi1=i,numj1=j,num1=a[i][j];
else
if(numi2==0)
{
numi2=i,numj2=j;num2=a[i][j];
chai=numi2-numi1;
chaj=numj2-numj1;
A=chai;B=chai*chaj+num1-num2;C=chaj*num1;
}
}
}
}
void mainwork()
{
flag=true;
long long ii,jj,delta,d;
if(numi1==0){flag=true;return;}
else if(numi2==0)
{
d=sqrt(num1);flag=false;
for(long long i=1;i<=d;i++)
if(num1%i==0)
{
if(i>=numi1 && (num1/i)>=numj1)
flag=true;
if((num1/i)>=numi1 && i>=numj1)
flag=true;
}
return;
}
if(chai==0)
{
if((num2-num1)%chaj!=0){flag=true;return;}
ii=(num2-num1)/chaj;
if(num1%ii!=0){flag=true;return;}
jj=num1/ii;
}
else
if(chaj==0)
{
if((num2-num1)%chai!=0){flag=true;return;}
jj=(num2-num1)/chai;
if(num1%jj!=0){flag=true;return;}
ii=num1/jj;
}
else
{
delta=B*B-4*A*C;
if(delta<0){flag=false;return;}
d=sqrt(delta);
if(d*d!=delta){flag=false;return;}
if((-B+d)%(2*A)!=0){flag=false;return;}
jj=(-B+d)/(2*A);
if(num1/jj!=0){flag=true;return;}
ii=num1/jj;
}
if(ii<numi1 || jj<numj1){flag=false;return;}
long long sti=ii-numi1,stj=jj-numj1;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(a[i][j])
if((sti+i)*(stj+j)!=a[i][j])
{
flag=false;
return;
}
}
int main()
{
int t;
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
prework();
mainwork();
if(flag)
printf("Case #%d: Yes\n",i);
else
printf("Case #%d: No\n",i);
}
return 0;
}