UVa 253 立方体着色

/*

* 解题思路:

* 题意容易理解,可以画图分析,发现只要对立面都匹配就为True!

*/


#include <stdio.h>
#include <string.h>
int vis[ 15 ];
char s1[ 8 ],s2[ 8 ];
int compare( int x , int y ,int a,int b,int c,int d )
{
    if( !vis[ x ] && !vis[ y ] && ((s2[ x ] == s1[ x ] && s2[ y ] == s1[ y ] ) || (s2[ y ] == s1[ x ] && s2[ x ] == s1[ y ] )) )
    {
        vis[ x ] = vis[ y ] = 1;
        return 1;
    }
    else if( !vis[ a ] && !vis[ b ] && (( s2[ a ] == s1[ x ] && s2[ b ] == s1[ y ]) || ( s2[ b ] == s1[ x ] && s2[ a ] == s1[ y ])) )
    {
        vis[ a ] = vis[ b ] = 1;
        return 1;
    }
    else if( !vis[ c ] && !vis[ d ] && ((s2[ c ] == s1[ x ] && s2[ d ] == s1[ y ] ) || (s2[ d ] == s1[ x ] && s2[ c ] == s1[ y ] )) )
    {
        vis[ c ] = vis[ d ] = 1;
        return 1;
    }
    return 0;
}
int main( )
{
    int i;
    int sum;

    while(  ~scanf("%c%c%c%c%c%c%c%c%c%c%c%c",&s1[0],&s1[1],&s1[2],&s1[3],&s1[4],&s1[5],&s2[0],&s2[1],&s2[2],&s2[3],&s2[4],&s2[5]) )
    {
        getchar( );
        sum = 0;
        memset(vis,0,sizeof(vis));

        sum += compare( 0 , 5 , 1 , 4 , 2 , 3 );
        sum += compare( 1 , 4 , 0 , 5 , 2 , 3 );
        sum += compare( 2 , 3 , 1 , 4 , 0 , 5 );
        
        if( sum == 3 )
           printf("TRUE\n"); 
        else
           printf("FALSE\n"); 
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值