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<iostream>
#include<vector>
#include<cstdio>
#include<cmath>
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<n;i++){
            int a=i%4;
            for(int j=0;j<m;j++){
                int b=j%4;
                printf("%c",w[a][b]);
            }
            cout<<endl;
        }
    }
    
    
    return 0;
} 
//https://me.csdn.net/qq_43624815 出处!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值