2015 CCPC A题 【水题】

题目链接 点我

题意:给你两个二维矩阵A和B,问你矩阵A能否通过矩阵B旋转得到。


思路:直接暴力。

AC代码:


#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <map>
#include <string>
#include <vector>
#define lson o<<1|1, l, mid
#define rson o<<1, mid+1, r
#define ll o<<1
#define rr o<<1|1
#define INF 0x3f3f3f3f
#define eps 1e-8
#define debug printf("1\n")
#define MAXN 10000
#define MAXM 100000
#define LL long long
#define CLE(a, b) memset(a, (b), sizeof(a))
#define W(a) while(a--)
#define Ri(a) scanf("%d", &a)
#define Pi(a) printf("%d\n", (a))
#define Rl(a) scanf("%lld", &a)
#define Pl(a) printf("%lld\n", (a))
using namespace std;
int main()
{
    int t, kcase = 1;
    scanf("%d", &t);
    W(t)
    {
        int a0, b0 ,c0, d0;
        int a1, b1, c1, d1;
        Ri(a0); Ri(b0); Ri(c0); Ri(d0);
        Ri(a1); Ri(b1); Ri(c1); Ri(d1);
        bool s1 = (a0 == a1 && b0 == b1 && c0 == c1 && d0 == d1);
        bool s2 = (a0 == b1 && b0 == d1 && c0 == a1 && d0 == c1);
        bool s3 = (a0 == d1 && b0 == c1 && c0 == b1 && d0 == a1);
        bool s4 = (a0 == c1 && b0 == a1 && c0 == d1 && d0 == b1);
        if(s1 || s2 || s3 || s4)
            printf("Case #%d: POSSIBLE\n", kcase++);
        else
            printf("Case #%d: IMPOSSIBLE\n", kcase++);
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值