【P1328洛谷】

最新推荐文章于 2023-09-06 14:21:07 发布

瓦尔特WA2000

最新推荐文章于 2023-09-06 14:21:07 发布

阅读量207

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/Horsen000/article/details/127419180

版权

该博客主要介绍了洛谷上的一道题目P1328，这是一个关于NOIP2014提高组的竞赛题目——生活大爆炸版的石头剪刀布游戏。作者提醒读者注意题目中存在一个陷阱，即阴影区域不是排除的情况，而是需要计算的部分。解决此问题的关键在于理解题目并构造正确算法，博主指出通过打表的方法可以解决这个问题，但初始的误解导致了代码无法通过样例测试。

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

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

先说下哈，这题有个巨坑！

我还以为！阴影区域是灰色的！是不会出现的情况！！然而！戳啦！！这这些东西是要自己求的！！！！！一直没搞清楚这玩意儿，导致我的原初代码跑起来连样例都过不了！！！！

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int main(){
	int gra=0,grb=0;
	int arr[5][5] = {
  {0 , -1 , 1 , 1 , -1},
					{1 , 0 , -1 , 1 , -1},
					{-1 , 1 , 0 , -1 , 1},
					{-1 , -1 , 1 , 0 , 1},
					{1 , 1 , -1 , -1 , 0}};
	int n, ta,tb;cin>>n>>ta>>tb;
	int at[ta],bt[tb]