关于打表

所谓打表，就是将答案全都输出出来，试（pian）输（shu）入（ju），还不懂？另一个解释：
打表就是事先知道一个题的测试数据，然后把这些数据都写上去，比起认真编程解题要简单，只是有时数据会很多。一些考试（NOI等）的测试数据就是所谓的答案。所以有些数据是弄不到的：
对于数据小又容易超时的题，可以采取打表法
打表就是将所有输入情况的答案保存在代码中，输入数据后直接输出就可以了
打表法具有快速，易行（可以写暴力枚举程序）的特点，缺点是代码可能太大，或者情况覆盖不完
对于不会超时，数据规模适合打表，为了简洁你也可以打表（当然，当n^3>=10000时，不建议打表）

难道还么懂么？来，举几个例子你看看：
举个例子：

题目描述
给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）

数据中0代表不相邻，1代表相邻

输入

第一行一个整数n，代表地图上有n个点

接下来n行，每行n个整数，每个整数是0或者1。第i行第j列的值代表了第i个点和第j个点之间是相邻的还是不相邻，相邻就是1，不相邻就是0.

我们保证a[i][j] = a[j][i] （a[i,j] = a[j,i]）

输出

染色的方案数

样例输入
8
0 0 0 1 0 0 1 0
0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0

样例输出
15552
—————————————————————————
像这道题，正常的做法是这样的：

#include<cstdio>
int map[9][9]={
   0},clr[9]={
   0},n,ans=0;
bool check(int k)
{
   
    for(int i=1;i<=n;i++)
        if(map[i][k]&&k!=i&&clr[i]==clr[k])
            return false;
    return true;
}
void search(int k)
{
   
    if(k>n)
    {
   
        ans++;
        return;
    }
    for(clr[k]=1;clr[k]<=4;clr[k]++)
        if(check(k))
            search(k+1);
    clr[k]=0;
}
int main()
{
   
    int i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            scanf("%d",&map[i][j]);
    search(1);
    printf("%d\n",ans);
    return 0;
}

打表（不推荐）是这样的：

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	int k,a[9][9];
	cin>>k;
	for(int i=0;i<k;i++)
	{
   
		for(int j=0;j<k;j++)
		{
   
			cin>>a[i][j];
		}