H 本题主要考察了DFS

这题也没啥花里胡哨的

不过本人没用DFS

观察题目可以发现所有拼图的1和2缺口的总和数量是一样

思路是记录1和2缺口的数量，然后计算就好

c++
java

#include <iostream>
using namespace std;

int main() {
    int t, n, a, b, x, y;
    string m;
    cin>>t;
    while(t--){
        cin>>n;
        x=0;y=0;
        n=n*n-1;
        while(n--){
            cin>>m;
            for(int i=0;i<4;i++){
                if(m[i]=='1'){
                    x++;
                }else if(m[i]=='2'){
                    y++;
                }
            }
        }
        cout<<10+x-y<<endl; 
    } 
}

class HelloWorld {
    public static void main(String[] args) {
        System.out.println("还没写，反正也差不多"); 
    }
}