URAL 1878 Rubinchik's Cube 水题

CHCXCHC

于 2014-07-20 23:25:56 发布

阅读量797

点赞数

CC 4.0 BY-SA版权

分类专栏： 2014 Summer Training

本文链接：https://blog.youkuaiyun.com/inf_force/article/details/37999395

2014 Summer Training 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种解决由四种可旋转方块组成的图形问题的方法，目标是最少次数旋转使一角颜色统一。通过遍历所有可能的状态并计算最小转换代价来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给四种方块，每种方块都可以顺时针和逆时针旋转。

A把很多这四种方块用一根木棍串起来，形成一个图形，求至少需要旋转多少次能达成一个角只有一种颜色。

//author: CHC
//First Edit Time:	2014-07-18 14:53
//Last Edit Time:	2014-07-18 14:53
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <algorithm>
using namespace std;
int mapp[5][5];
int getval(int x,int y){
    int cnt=0;
    for(int i=1;i<=2;i++){
        for(int j=1;j<=2;j++){
            cnt+=min(abs(mapp[i][j]-mapp[x][y]),4-abs(mapp[i][j]-mapp[x][y]));
        }
    }
    return cnt;
}
int main()
{
    while(1){
        int flag=0;
        for(int i=1;i<=4&&flag!=EOF;i++)
        for(int j=1;j<=4&&flag!=EOF;j++)
            flag=scanf("%d",&mapp[i][j]);
        if(flag==EOF)break;
        int mm=1000;
        for(int i=1;i<=2;i++){
            for(int j=1;j<=2;j++){
                int vv=getval(i,j);
                if(mm>vv)mm=vv;
            }
        }
        printf("%d\n",mm);
    }
    return 0;
}