[讨论]hnu 12450 Painting

/**
[讨论]hnu 12450 Painting
题意: n * n 的矩阵中有一些数表示不同颜色。现在要用新的颜色将矩阵全部刷新。
      每次只能横着或竖着且这条线上有这种类型的颜色至少两个，问最少刷几次。
易知，最坏情况是不能刷，然后取值只有n,n+1,n+2；
分别讨论横线全更新和竖线全更新两个状态。
然后查看第一步能刷几条。
*/
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

#define N 512
#define INF 10000000
int mat[N][N],h[N],v[N],col[N],n;
int f(int s)
{
    memset(v,0,sizeof(v));
    memset(h,0,sizeof(h));
    int i,j;
    for(i = 1; i <= n; ++i)
        for(j = 1; j <= n; ++j)
            if(mat[i][j] == s)
                h[i]++,v[j]++;
    int zero = 0;
    for(i = 1; i <= n; ++i)