2021年NOI Online入门组

清辉小刘

已于 2022-02-18 19:06:19 修改

阅读量687

点赞数

文章标签： c++

于 2022-02-18 13:51:06 首次发布

本文链接：https://blog.csdn.net/ljyoi/article/details/123001670

版权

本文介绍了2021年全国青少年信息学奥林匹克在线竞赛入门组的三道题目：切蛋糕、吃豆人和重力球。针对每道题目，分别阐述了解题思路和提供了关键代码片段，涉及分类讨论、枚举和坐标变换等算法思想。

摘要由CSDN通过智能技术生成

2021年NOI Online入门组

P3315. 切蛋糕

题目：切蛋糕

思路：

分类讨论

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
   
	int T;
	scanf("%d",&T);
	while(T--){
   
		int x[3];
		scanf("%d%d%d",&x[0],&x[1],&x[2]);
		sort(x,x+3);
		int a=x[0],b=x[1],c=x[2];
		if(!a&&!b) puts("0");
		else if(!a){
   
			if(b==c) puts("1");
			else puts("2");
		}
		else{
   
			if(a==b||b==c||a+b==c) puts("2");
			else puts("3");
		}
	}
	return 0;
}

P3316. 吃豆人

题目：吃豆人

思路：

枚举+坐标变换，类似P756. 蛇形矩阵，注意下图下标从0开始的
吃豆人
当两条路线并不是两个回路时(含有对角线)，四个点会退化为2个或1个，用set自带判重功能可以不用判断那么多情况

代码：

不建议下标从1开始，像下面一样，有更多细节

#include<iostream>
#include<algorithm>
#include<cstring>
#include<set>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
const int N=1010;
int g[N][N];
int s[N];
int dx[]={
   1,1,-1,-1};
int dy[]={
   -1,1,1,-1};	
int n;
int main(){
   
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
   
		for(int j=1;j<=n;j++){
   
			scanf("%d",&g[i][j]);
		}
	}
	for(int i=1