HDU - 6554

题目链接在此！

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

思路分析：
一定要说的话，还可以叫构造，实际上基础的矩形单位是4X4的方块。
代码：

#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <iomanip>
#include <cmath>
#include <map>
#include <stack>
#include <algorithm>
#include <queue>
#include <set>
#include <cstdio>
#define INF 0x3f3f3f3f
#define MAX 200100
#define ll long long
#define N 10010
using namespace std;
int n, m;
int ans[14][14];void init()
{ans[0][0] = ans[0][1] = ans[0][2] = ans[1][1] = 1;ans[1][0] = ans[2][0] = ans[3][0] = ans[2][1] = 2;ans[0][3] = ans[1][3] = ans[2][3] = ans[1][2] = 3;ans[3][1] = ans[3][2] = ans[3][3] = ans[2][2] = 4;
}void print(int i)
{for(int j = 0; j < m; j++){printf("%d", ans[i][j % 4]);}printf("\n");
}int main()
{ans[14][14] = {0};while(scanf("%d%d", &n, &m) != EOF){init();if (n % 4 != 0 || m % 4 != 0){printf("no response\n\n");}else{for(int i = 0; i < n; i++){print(i % 4);}printf("\n");}}return 0;
}

两个\n，我服了！

2019CCPC女生专场赛_K - Tetris_打表/模拟_暴力之王相关推荐

2019ccpc女生专场赛后总结
女生赛打完了,觉得自己还是太菜了. 首先身为队长,我认为一个队伍没有一个较长时间的磨合,配合上总归是有些欠缺的,但是由于比赛前数学建模加上一些事情比较多,所以没有好好的多打几场训练,个人觉得对于比赛状 ...
【ACM】2019CCPC女生专场总结
当初报名的时候以为会是周六热身赛,周日正赛,所以定了31号的机票.到机场的时候已经非常晚了,没有赶上地铁,打的去了酒店.(南京的夜间的士价格比较贵,下次还是买早班飞机坐公共交通工具吧) 第二天早上先去 ...
总结： 2019CCPC女生专场
在宾馆凌晨的时候去洛谷求的当天的运势(我真是迷信) 这应该算是第一场正式的比赛, 先讲结果吧,a了五题,排名115,没有牌. 座位号C36这是上天安排的缘分了陈杉6,(我真是迷信) 上午热身赛的时候a ...
2019 CCPC 女生专场重现赛 Circle
Problem Description 在半径为 1 的圆上有 n 个点,它们也是圆的 n 等分点,将每个相邻的 n 等分点相连,组成了一个正 n边形,现在你可以在圆上再增加一个点,使得新的 n + ...
巴卡斯杯中国大学生程序设计竞赛 - 女生专场（重现）解题思路
此文章可以使用目录功能哟↑(点击上方[+]) 经过这么一次女生赛,告诉我们千万不要小瞧女生,不然会死得很惨,orz... 链接→"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场( ...
字节跳动杯2018中国大学生程序设计竞赛-女生专场题解
以下所有AC题解程序来自"仙客传奇"团队. A. 口算训练题解链接: ABDFHK "字节跳动杯"2018中国大学生程序设计竞赛-女生专场 B. 缺失的数据范 ...
2022中国徐州创新创业大赛深圳专场赛
为加快建设区域科技创新中心,吸引粤港澳大湾区优秀创业团队及企业来徐创新创业,拟举办2022中国徐州创新创业大赛深圳专场赛. 一.大赛时间 2022年7月-9月二.大赛地点广东深圳三.组织机构主 ...
2019ICPC女生专场比赛心得体会
2019ICPC女生专场比赛心得体会比赛环境赛题链接对参赛环境的感受比赛解题感受 Problem A. Ticket Problem B. Gcd Problem C. Function Pr ...
重聚--SDUTACM十周年庆典专场赛（部分题解）
[开天辟地-2008]_梦回2008 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description ...

2019CCPC女生专场赛_K - Tetris_打表/模拟_暴力之王

HDU - 6554

2019CCPC女生专场赛_K - Tetris_打表/模拟_暴力之王相关推荐

最新文章

热门文章