题解：P10257 [COCI 2023/2024 #5] Zlagalica

今天考试正好考到了，来交一交题解 qwq

题意简述

给我们

n

个拼图，每块拼图的颜色、大小和两个数字

u

表示下一块拼图的方向和

d

表示下一块拼图的起点行 / 列，以及拼图的顺序。

u

和

d

的具体操作如下：

如果 $u=0$ ，将下一块拼图放在这块拼图的上边，将下一块拼图的最左边对齐这块拼图的第 $d$ 列。
如果 $u=1$ ，将下一块拼图放在这块拼图的右边（当然没有拼图了就不要放了），将下一块拼图的最下边对齐这块拼图的第 $d$ 行。

思路

第一眼看这题像是模拟，实际上也就是模拟，我们用一个结构体记录每一块拼图的输入信息，编号就不记录了 (因为输入时的

i

就是

a_i

)，然后边输入边模拟。我们知道方向只有右和上，并且

u_i

决定

1 \leq d_i \leq s_i,r_i

，所以矩阵一定是一直向上延伸的。初始将起点赋值为

(x,y)

(1,1)

对于每次循环，终点

(x1,y1) , x1=x+a_i.r-1 , y1=y+a_i.s-1

计算后，从起点枚举到终点，赋值为

a_i.b

（颜色）。整个矩阵的高和宽也很好算，判断当前

x1

是否大于当前边长的

ansx

坐标，更新

ansx

，

y1

是否大于当前

ansy

坐标，更新

ansy

。哦，对，还有下一次的起点，需要分情况讨论：

如果 $u=0$ ， $x = x1 + 1 , y = y + a_{k_i}.d - 1$
如果 $u=1$ ， $x = x1 - a_{k_i}.d + 1 , y = y1 + 1$

注意：

x

坐标要从

ansx

到

1

输出，

y

坐标可以从

1

到

ansy

输出，最后判断如果这个点位为空输出 . 否则输出对应的字母。

AC code :

CPP

#include <bits/stdc++.h>
using namespace std;
struct node
{
	int r, s, u, d;
	char b;
} a[30]; // 输入的各种数据
int n, k[30], ansx = 1, ansy = 1; // ansx 表示最终输出的高，ansy 表示最终输出的宽
char s[1010][1010]; // s 表示答案数组
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0); // 超级输入输出流 qwq
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i].b >> a[i].r >> a[i].s >> a[i].u >> a[i].d;
	} // 输入
	int x = 1, y = 1, x1 = 0, y1 = 0; // (x, y) 表示的是起点坐标，(x1, y1) 表示的是终点坐标。初始化 (x，y) == (1, 1)
	for (int i = 1; i <= n; i++)
	{
		cin >> k[i];
		x1 = x + a[k[i]].r - 1, y1 = y + a[k[i]].s - 1; // 通过起点算出这块拼图的终点
		if (x1 > ansx) // 更新 ansx
			ansx = x1;
		if (y1 > ansy) // 更新 ansy
			ansy = y1;
		for (int v = x; v <= x1; v++)
		{
			for (int j = y; j <= y1; j++)
			{
				s[v][j] = a[k[i]].b; // 把起点到终点赋值为对应的字母
			}
		}
		if (a[k[i]].u == 0) // 判断方向，算出下一块拼图的起点
		{
			x = x1 + 1, y = y + a[k[i]].d - 1; // 这里是通过找规律得出的公式
		}
		if (a[k[i]].u == 1)
		{
			x = x1 - a[k[i]].d + 1, y = y1 + 1; // 这里也是
		}
	}
	cout << ansx << ' ' << ansy << endl; // 输出
	for (int i = ansx; i >= 1; i--)
	{
		for (int j = 1; j <= ansy; j++)
		{
			if (s[i][j] == '\0') // 判断这里是否被染色
				s[i][j] = '.'; // 没被染色说明这里是 .
			cout << s[i][j];
		}
		cout << endl;
	}
	return 0;
} // 管理员求过 qwq

AC记录

完结撒花！！！

题解：P10257 [COCI 2023/2024 #5] Zlagalica

文章操作

题意简述

思路

AC code :

相关推荐

评论

题解：P10257 [COCI 2023/2024 #5] Zlagalica