2019中国大学生程序设计竞赛-女生专场(重现赛)-Tetris

Tangram
Tetris

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 单位的格子就按照样例来放就好了;

注意点:试试用多组输入 单组输入老是wa;
注意换行;

#include
#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中国大学生程序设计竞赛-女生专场(重现赛)-Tetris)