uva7511 Multiplication Table （模拟+特判）

题目来源：https://cn.vjudge.net/UVALive-7511

题意：

给出一个乘法表，假设是a[][]，那么a[i][j]=i*j。然后呢，主人公梦见了其中的一部分乘法表，但是有些他忘记了，他想问下他记得的数字是否正确，除了问号。

思路：

分为三种情况：
1、全是问号，那么肯定输出Yes
2、有且只有一个数字，那么我么就要判断下边界问题，也就是找到这个数字的横纵坐标，求出它的所有因子组合，然后如果有一个符合就可以判断Yes
3、当数的数量大于等于2的时候，我们就可以找到第一个数字（遍历），然后先判断边界问题，然后再通过这个数的i。j来判断其他数是否正确。
挺简单的，只是第一发超时了，然后又交了一发，过了，哈哈，卡时间，1906ms，但是为啥别人没超时，因为之前我的输入的方式是c++输入，然后在我改成了二维字符串输入之后，时间变成了673ms。完美。

代码：

#include<cmath>
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
struct pp
{
    LL l_z,r_z;
} s[100000+10];
struct djh
{
    LL x,y;
    LL value;
} a[1000000+10];
int n,m,tot;
char st[1000+10][1000+10];
void init()
{
    tot=0;
    memset(st,0,sizeof(st));
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {

            scanf("%s",st[i]);
            if(st[i][0]!='?')
            {
                a[tot].x=i;
                a[tot].y=j;
                a[tot].value=0;
                int len=strlen(st[i]);
                for(int k=0; k<len; k++)
                {
                    a[tot].value+=st[i][k]-'0';
                    a[tot].value*=10;
                }
                a[tot++].value/=10;
            }
        }
    }
}
int l;
void deal()
{
    l=0;
    for(int i=1; i<=(int)sqrt(a[0].value*1.0); i++)
    {
        if(a[0].value%i==0)
        {
            s[l].l_z=i;
            s[l++].r_z=a[0].value/i;
            if(i!=(int)sqrt(a[0].value*1.0))
            {
                s[l].l_z=a[0].value/i;
                s[l++].r_z=i;
            }
        }
    }
}
int main()
{
    int T,cases=1;
    scanf("%d",&T);
    while(T--)
    {
        init();
        deal();
        if(tot==0) printf("Case #%d: Yes\n",cases++);
        else if(tot==1)
        {
            bool flag=0;
            for(int i=0; i<l; i++)
                if((a[0].x<=s[i].l_z&&a[0].y<=s[i].r_z)||(a[0].x<=s[i].r_z&&a[0].y<=s[i].l_z))
                {
                    flag=1;
                    break;
                }
            if(flag)
                printf("Case #%d: Yes\n",cases++);
            else
                printf("Case #%d: No\n",cases++);
        }
        else
        {
            bool f=0;
            for(int i=0; i<l; i++)
            {
                if((a[0].x<=s[i].l_z&&a[0].y<=s[i].r_z)||(a[0].x<=s[i].r_z&&a[0].y<=s[i].l_z))
                {
                    bool flag=0;
                    for(int j=1; j<tot; j++)
                    {
                        if(((a[j].x-a[0].x)*s[i].r_z+a[0].value+(a[j].y-a[0].y)*(s[i].l_z+(a[j].x-a[0].x)))!=a[j].value)
                        {
                            flag=1;
                            break;
                        }
                    }
                    if(!flag)
                    {
                        f=1;
                        break;
                    }
                }
            }
            if(f) printf("Case #%d: Yes\n",cases++);
            else printf("Case #%d: No\n",cases++);
        }
    }
}