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 出处!