计蒜客 31 工作区的颜值选择（简单）

题目链接：http://nanti.jisuanke.com/t/431

题面：

360硅谷范的工作区被划为了 n 行 m 列的连续工位，每个工位上可以安排一名员工工作。当第 i 行第 j 列（行和列都从1开始编号）的工位中坐着一个颜值为 C 的员工时，公司会需要付出的成本是 (|C + i + j| ⊕ U) * W（其中⊕是按位异或符号）。U 是这个工位的风水指数，W 是这个工位上接收到360安全路由发出的wifi信号强度。

比较有意思的是，两个相邻的工位（同行相邻列或同列相邻行）上坐着颜值为 C₁ 和 C₂ 的员工时，公司会额外付出 |C₁ + C₂| 的成本。

找到一种方案，决定每个工位上的员工应有的颜值 C (|C| ≤ k)，使得公司最终需要付出的总成本最小。并输出需要付出的最小总成本。

输入格式

第一行输入三个整数 n, m, k (1 ≤ k ≤ 30) 分别表示工区的长、宽、和颜值绝对值的上限。

接下来读入两个 n 行 m 列的整数矩阵。

第一个矩阵表示每个工位的风水指数 U_i,j (1 ≤ U_i,j ≤ 30)。

第二个矩阵表示每个工位收到360安全路由发出的wifi信号强度W_i,j (1 ≤ W_i,j ≤ 30 且 W_i,j 为整数)。

对于简单版本，1 ≤ n ≤ 2，1 ≤ m ≤ 3；

对于中等版本，n = 2, 1 ≤ m ≤ 30；

对于困难版本，1 ≤ n, m ≤ 30。

输出格式

输出一个数，表示公司需要付出的最小成本。

样例1

输入：

2 2 2
1 0
1 0
1 1
1 1

输出：

11

提示信息

样例的填充方案如下：

-1 1

0 -1

题意：求本身代价和附加代价的累加值最小。

解法：

     没什么特别的思路，因为简单模式数据量很小，但直接暴力又会超时，加一个当当前值大于已有答案值的时候跳出，即可解题。

代码：

#include <algorithm>
#include <string>
#include <iomanip>
#include <iostream>
#include <cstdio>
#define LL long long
#define eps 1e-7
#define pi acos(-1)
using namespace std;
int wifi[32][32];
int u[32][32],temp;
int main()
{
	int n,m,xx,ans=99999999,tmp,a,b,c,d,e;
    scanf("%d%d%d",&n,&m,&xx);
    for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&u[i][j]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&wifi[i][j]);
		}
	}
	int amount=n*m;
	//printf("%d",amount);
	if(amount==1)
	{
		for(int i=-xx;i<=xx;i++)
		{
			tmp=(abs(i+2)^u[1][1])*wifi[1][1];
			if(tmp<ans)ans=tmp;
		}
		printf("%d\n",ans);
	}
	else if(amount==2)
	{
		if(n==1)
		{
			for(int i=-xx;i<=xx;i++)
			{
				for(int j=-xx;j<=xx;j++)
				{
					tmp=(abs(i+2)^u[1][1])*wifi[1][1]+(abs(j+3)^u[1][2])*wifi[1][2]+abs(i+j);
					if(tmp<ans)ans=tmp;
				}
			}
		}
		else 
		{
            for(int i=-xx;i<=xx;i++)
			{
				for(int j=-xx;j<=xx;j++)
				{
					tmp=(abs(i+2)^u[1][1])*wifi[1][1]+(abs(j+3)^u[2][1])*wifi[2][1]+abs(i+j);
					if(tmp<ans)ans=tmp;
				}
			}

		}
		printf("%d\n",ans);
	}
	else if(amount==3)
	{
		for(int i=-xx;i<=xx;i++)
			{
				for(int j=-xx;j<=xx;j++)
				{
					for(int k=-xx;k<=xx;k++)
				   {	tmp=(abs(i+2)^u[1][1])*wifi[1][1]+(abs(j+3)^u[1][2])*wifi[1][2]+(abs(k+4)^u[1][3])*wifi[1][3]+abs(i+j)+abs(j+k);
					if(tmp<ans)ans=tmp;}
				}
			}
         printf("%d\n",ans);
	}
	else if(amount==4)
	{
			for(int i=-xx;i<=xx;i++)
			{
				for(int j=-xx;j<=xx;j++)
				{
					for(int k=-xx;k<=xx;k++)
                    {
						for(int z=-xx;z<=xx;z++)
						{
					     tmp=(abs(i+2)^u[1][1])*wifi[1][1]+(abs(j+3)^u[1][2])*wifi[1][2]+(abs(k+3)^u[2][1])*wifi[2][1]+(abs(z+4)^u[2][2])*wifi[2][2]+abs(i+j)+abs(i+k)+abs(k+z)+abs(j+z);
					     if(tmp<ans)ans=tmp;
						}
					}
				}
			}
			printf("%d\n",ans);
	}
	else if(amount==6)
	{
		bool flag=false;
		int l1,l2,l3,l4,l5,l6;
		l1=xx;
		l2=xx;
		l3=xx;
		l4=xx;
		l5=xx;
		l6=xx;
		tmp=0;
		for(int i=-l1;i<=l1;i++)
		{
			tmp=0;
			temp=(abs(i+2)^u[1][1])*wifi[1][1];
			if(temp+tmp>=ans)continue;
            else 
			{
                tmp+=temp;
                a=tmp;
            }
			for(int j=-l2;j<=l2;j++)
			{
                tmp=a;
				temp=(abs(j+3)^u[1][2])*wifi[1][2];
				if(tmp+temp>=ans)continue;
                else 
				{
                    tmp+=temp;
                    b=tmp;
                }
				for(int k=-l3;k<=l3;k++)
				{
                    tmp=b;
					temp=(abs(k+4)^u[1][3])*wifi[1][3];
					if(temp+tmp>=ans)continue;
                    else 
					{
                        tmp+=temp;
                        c=tmp;
                    }
					for(int z=-l4;z<=l4;z++)
					{
                        tmp=c;
						temp=(abs(z+3)^u[2][1])*wifi[2][1];
						if(temp+tmp>=ans)continue;
                        else
						{
                            tmp+=temp;
                            d=tmp;
                        }
						for(int p=-l5;p<=l5;p++)
						{
                            tmp=d;
							temp=(abs(p+4)^u[2][2])*wifi[2][2];
                            if(temp+tmp>=ans)continue;
                            else 
							{
                                tmp+=temp;
                                e=tmp;
                            }
							for(int q=-l6;q<=l6;q++)
							{
                                tmp=e;
								tmp+=(abs(q+5)^u[2][3])*wifi[2][3]+abs(i+j)+abs(j+k)+abs(z+p)+abs(p+q)+abs(i+z)+abs(j+p)+abs(k+q);
								if(tmp<ans)
									ans=tmp;
							}
						}
					}
				}
			}
		}
		printf("%d\n",ans);
	}
	else printf("0\n");
	return 0;
}