usaco 1.4.3 ariprog

看题很容易让人用暴力搜索，再加上剪枝，信心满满地交了题，结果TLE了，绞尽脑汁继续剪枝终于从卡在TEST 6转变为卡在TEST 8了，结果还是TLE …………，某位高人指点，豁然开朗，用空间换时间！！于是 ，每个测试都只是很短的时间…………这样看来，搜索出了剪枝特别重要外，有时候要考虑考虑空间换时间，比如爆搜，或者深搜，也可以考虑时间款空间，比广搜变成广搜深搜结合……下面贴出代码，以作纪念：

/*{
ID:s42k5ek
PROG:ariprog
LANG:C++
}*/
#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;

int qq[150000];
int main()
{
    freopen ("ariprog.in","r",stdin);
    freopen ("ariprog.out","w",stdout);
    memset(qq,0,sizeof(qq));
    int n,m,a,d,i,now,all=0,fin,j;
    scanf("%d%d",&n,&m);
    if(n>=4&&n<12)
    {
        fin=4;
        d=4;
    }
    else if(n>=12)
    {
        d=84;
        fin=84;
    }
    else 
    {
        fin=1;
        d=1;
    }
    for(i=0;i<=m;i++)
        for(j=0;j<=m;j++)
            qq[i*i+j*j]=1;
    for(;d<=(m*m+m*m)/(n-1);)
    {
        for(a=0;a<=m*m+m*m+d-d*n;a++)
        {
            for(i=0;i<n;i++)
            {
                now=a+i*d;
                if(qq[now]==0)
                    break;
            }
            if(qq[now]==0)
                continue;
            printf("%d %d\n",a,d);        
            all++;
        }
        d+=fin;
    }
    if(all==0)
        printf("NONE\n");
    return 0;
}