F - Zhuge Liang‘s Password

思路:

(1)注意到数据范围很小,直接暴力旋转比对即可;

(2)对于旋转90度,c[i][j] = b[j][n - i - 1];

代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) (x&-x)
#define e exp(1.0)
const int mod=1e9+7;
//ios::sync_with_stdio(false);
//    auto start = clock();
//    cout << (clock() - start) / (double)CLOCKS_PER_SEC;
typedef long long ll;
typedef long long LL;
using namespace std;
const int maxn=31;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];
int ans;
int n;
int rotate()
{
    for(int i=0;i>n && n)
    {
        for(int i=0;i>a[i][j];
        for(int i=0;i>b[i][j];
        ans=0;
        int t=4;
        while(t--)
            ans=max(ans,rotate());
        cout<

你可能感兴趣的:(算法)