2020第二届传智杯决赛

最新推荐文章于 2025-03-01 20:00:08 发布

小柳学渣

最新推荐文章于 2025-03-01 20:00:08 发布

阅读量652

点赞数

分类专栏：传智杯 C++ C/C++ 文章标签：传智杯 C++

本文链接：https://blog.csdn.net/l503301397/article/details/105666813

版权

C++ 同时被 3 个专栏收录

40 篇文章

订阅专栏

C/C++

37 篇文章

订阅专栏

传智杯

2 篇文章

订阅专栏

本文探讨了使用C++进行复杂图形绘制的方法，通过预定义的字符串数组创建图形，并根据用户输入调整图形位置和旋转状态。此外，还讨论了算法优化技巧，包括避免不必要的条件检查和使用更高效的数据结构来加速计算过程。

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

#include <bits/stdc++.h>
using namespace std;
int main()
{
	string yy[25];
	yy[0]="...........................,]]OOO@@@@OOO]`........";
	yy[1]="....................,]OO@@@@@@@@@@@@@@@@@@@@O`....";
	yy[2]="................./O@@@@@@@@@@@@@@@@@@@@@@@@@@@@^..";
	yy[3]="............../O@@@@@@@@@@@@@@@OOOOOOO@@@@@@@@@@@.";
	yy[4]="..........,/@@@@@@@@@@@@O/[.............[O@@@@@@@\\";
	yy[5]="........,O@@@@@@@@@@O/`..................,O@@@@@@O";
	yy[6]=".......O@@@@@@@@@O`......]OO@@@O\\`........O@@@@@@@";
	yy[7]=".....,O@@@@@@@@/`.....]O@@@@@@@@@@^.......O@@@@@@@";
	yy[8]="...,/@@@@@@@O/...../@@@@@@@@@@@@@@O....../@@@@@@@0";
	yy[9]="..=@@@@@@@O`...../@@@@@@@@@@@@@@@@^.....O@@@@@@@O.";
	yy[10]="./@@@@@@@/......O@@@@@@@@@@@@@@@O`..../@@@@@@@@O..";
	yy[11]="=@@@@@@@O......O@@@@@@@@@@@@@@@^....O@@@@@@@@@O...";
	yy[12]="O@@@@@@@^.....=@@@@@@@@@@@@@O[..../@@@@@@@@@O`....";
	yy[13]="@@@@@@@O.......\\@@@@@@@@O[...../O@@@@@@@@@O`......";
	yy[14]="@@@@@@@@^.........[`.......]OO@@@@@@@@@@O`........";
	yy[15]="O@@@@@@@@O\\............]/@@@@@@@@@@@@O/...........";
	yy[16]="=@@@@@@@OOOoo`........O@@@@@@@@@@@@/`.............";
	yy[17]="..\\OOOOO*,`*..........O@@@@@@@@@O`................";
	yy[18]=".....,[[..............O@@@@@@O`...................";
	yy[19]="......................O@@@@@@O....................";

	int n,h,w;
	cin>>n>>h>>w;	
	string s[h]; 
	for(int i=0;i<h;i++)
	{
		s[i].assign(w+60,'.');
	}
	while(n--)
	{
		int x,y,r;
		cin>>x>>y>>r;//奇数旋转 
		if(r%2==0)
		{
			for(int i=x<0?0:x;i<x+20;i++)
			{
				for(int j=y<0?0:y;j<y+50;j++)
				{
					if(i>=h||j>=w)continue;
					if(!(s[i][j]!='.'&&yy[i-x][j-y]=='.'))
					s[i][j]=yy[i-x][j-y];
				}
			}
		}
		else
		{
			for(int i=x<0?0:x;i<x+20;i++)
			{
				for(int j=y<0?0:y;j<y+50;j++)
				{
					if(i>=h||j>=w)continue;
					if(!(s[i][j]!='.'&&yy[20-(i-x)-1][50-(j-y)-1]=='.'))
					s[i][j]=yy[20-(i-x)-1][50-(j-y)-1];
				}
			}
		}
	}
	for(int i=0;i<h;i++)
	{
		for(int j=0;j<w;j++)
		{
			cout<<s[i][j];
		}
		cout<<endl;
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long h,x,y;
		cin>>h>>x>>y;
		if(x==0&&y!=0)cout<<"Yes"<<endl;
		else if(y==0)cout<<"No"<<endl;
		else if(y>=h)cout<<"Yes"<<endl;
		else if(h<=x)cout<<"No"<<endl;
		else
		{
			long long t=h%x;//long long写成了int，然后就出现了我的+37
			long long tt=h/x;
			if(t==0)
			{
				t=x;
				tt--;
			}
			if(y>=t)cout<<"Yes"<<endl;
			else if((tt+1)*y>=t)cout<<"Yes"<<endl;
			else cout<<"No"<<endl;
		}	
	} 
	return 0;
}

#include <bits/stdc++.h>
#define int long long
#define inf 0x7fffffff
using namespace std;
int a[101][101];
signed main()
{
	int n,m;
	cin>>n>>m;
	fill(a[0],a[0]+101*101,inf);
//	for(int i=1;i<=n;i++)a[i][i]=0;
	while(m--)
	{
		int x,y,z;
		cin>>x>>y>>z;
		a[x][y]=z;
		a[y][x]=z;
	}
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=i+1;j<=n;j++)
			{
				if(/*a[i][k]!=inf&&a[k][j]!=inf&&*/a[i][k]+a[k][j]<a[i][j])
				{
					a[i][j]=a[i][k]+a[k][j];
					a[j][i]=a[i][k]+a[k][j];
				}
			}
		}
	}
	int mmin=0x7fffffff;
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			int sum=0;
			for(int k=1;k<=n;k++)
			{
				for(int l=k+1;l<=n;l++)
				{
//					if(a[k][l]<inf)
					{
						int t=min((k==i?0:a[k][i])+(j==l?0:a[j][l]),(k==j?0:a[k][j])+(i==l?0:a[i][l]));
						sum+=min(t,a[k][l]);
					}
				}
			}
			mmin=min(mmin,sum);
		}
	}
	cout<<mmin;
	return 0;
}