问题 1442: [蓝桥杯][2013年第四届真题]打印十字图

题目

参考博客

1.先将所有格子初始化为白格子;

2.由于图形是左右上下对称的图形,因此只要打印出左上角的图形,先进行左右对称,然后进行上下对称即可获得完整的形状。

3.将左上角部分分为A,B,C三个区域,先打印A区域,确定A区域上倾斜直线上的格子位置,由图可知,比较容易确定直线上的格子的横坐标,再根据直线方程y=x+2知道横纵坐标的关系;确定C区域只需将A区域的横纵坐标交换位置即可;确定B区域:从中心开始,依次打印。

PS:以后再遇到此类问题,可以先采用分割的方法,确定分割线的直线方程,然后再依次打印;

源码附上:

#include <iostream>
#include <cstring>
using namespace std;
char s[220][220];
int main()
{
	int N;
	cin >> N;
	memset(s, '.', sizeof(s));

	int length = N * 4 + 5;
	int center = length / 2;

	//打印边角区域(A,C)
	for (int i = center - 2; i >= 0; i-=2)
	{
		for (int j = i + 2; j <= center; j++)
		{
			s[i][j] = '$';
			s[j][i] = '$';
		}
	}
	//打印B区域
	for (int i = center; i >= 2; i -= 2)
	{
		for (int j = i; j >= i - 1; j--)
		{
			s[i][j] = '$';
			s[j][i] = '$';
		}
	}
	//左右对称
	for (int i = 0; i <=center; i++)
	{
		for (int j = 0; j < center; j++)
		{
			s[i][length-1-j] = s[i][j];
		}
	}
	//上下对称
	for (int i = 0; i < center; i++)
	{
		for (int j = 0; j < length; j++)
		{
			s[length-1-i][j] = s[i][j];
		}
	}

	for (int i = 0; i < length; i++)
	{
		for (int j = 0; j < length; j++)
		{
			cout << s[i][j];
		}
		cout << endl;
	}
	return 0;
}

 

### 关于蓝桥杯2023第十四届省赛真题——飞机降落 #### 题目描述 在一个机场有N架飞机等待着陆。每架飞机有一个最晚到达时间`ti`,表示这架飞机必须在这个时刻之前完成着陆操作;还有一个准备就绪的时间`ri`,意味着它可以在该时间之后立即尝试着陆。为了简化问题模型,假设每次着陆过程瞬间完成,并且同一时间内只能有一架飞机成功着陆。 现在给出所有待降飞机的信息列表,请问最多可以让多少架飞机顺利安全地着陆?[^1] #### 解决方案概述 此问题可以通过深度优先搜索(DFS)来解决。通过遍历所有可能的选择组合,找到能够使尽可能多的飞机按时着陆的最佳策略。具体来说,在处理每一架新飞机时,有两种可能性:要么让当前考虑中的飞机着陆(如果条件允许),要么跳过它继续考察其他未被选择过的飞机。这种思路被称为“爆搜”,因为它涉及到了对所有潜在解决方案空间进行全面探索的过程[^4]。 #### 实现细节 下面是一个基于上述逻辑实现的具体算法框架: ```cpp #include <iostream> using namespace std; const int MAX_N = 1e5 + 7; int n, ans = 0, cnt = 0; pair<int,int> a[MAX_N]; // 存储每个航班的 (ready time ri , deadline ti) bool used[MAX_N]; void dfs(int curTime){ if(cnt > ans) ans = cnt; // 更新最大可容纳数量 for(int i=1 ; i<=n ; ++i){ if(!used[i]){ if(a[i].first >= curTime && a[i].second >= a[i].first){ used[i] = true; ++cnt; dfs(max(curTime,a[i].first)+1); --cnt; used[i] = false; } } } } int main(){ cin >> n; for(int i=1 ; i<=n ; ++i){ cin>>a[i].first>>a[i].second; } sort(a+1,a+n+1); dfs(0); cout << "Maximum number of planes that can land safely is:"<<ans<<endl; } ``` 这段代码首先读取输入数据并初始化必要的变量。接着定义了一个名为 `dfs()` 的函数来进行递归调用,模拟不同情况下哪些飞机可以选择着陆。最后输出的是能保证全部安全着陆的最大飞机数目。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值