2019 ICPC-- 女生专场重现赛 K题

Problem Description

wls 有一个 n * m 的网格,他现在想用俄罗斯方块中的"凸"型密铺它。


一个"凸"型占四个格子,你可以随意把它调成上下左右四个方向中的一个。
密铺的定义是网格中任意一个格子被且只被一个"凸"型铺到,并且这些"凸"型不能铺出网格的边界。
随意输出一组解即可。

Input

一行两个整数 n, m。
1 ≤ n, m ≤ 12

Output

无解输出 no response。
如果有解,输出 n 行,每行 m 个字符。你只能使用 1, 2, 3, 4 这四个字符,由同一字符组成的四连通块被视为一个"凸"型。
如果有多组解,那么输出任意一种即可。

Sample Input

4 4

Sample Output

1113

2133

2243

2444

【题解】

这题还行  还是可以做的 变成只有是4或者4的倍数才能堆 不信的话可以自己试试 题目给的样例试最简单的4*4的方块了 那么只要多复制几次这个4*4 就能完成8*8和12*12的了 一开始实现的有点头疼!!出来还是很开心的

#include
#include
#include
using namespace std;
typedef long long ll;
const int mo=1e9+7;
char w[5][5]={"1112","3122","3342","3444"};
int main(){
    
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        if(n%4!=0||m%4!=0){
            printf("no response\n");
            continue;
        }
        for(int i=0;i

  

你可能感兴趣的:(2019 ICPC-- 女生专场重现赛 K题)