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

原创

于 2019-07-15 09:53:59 发布 · 569 阅读

CC 4.0 BY-SA版权

本文介绍了2019年ICPC女生专场中的一道竞赛题目，涉及将特定形状（"凸"型）填充到n*m网格的挑战。题目要求每个格子恰好被一个形状覆盖，形状不能超出边界，且可以旋转。解决方案包括当n和m为4的倍数时，通过重复4*4的形状组合来完成更大尺寸的网格填充。对于无解的情况，输出"no response"，而对于有多组解的情况，输出任意一种即可。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
const int mo=1e9+7;
char w[5][5]={"1112","3122","3342","3