Codeforce---C--penalty

最新推荐文章于 2022-08-15 11:24:25 发布

林中的亮光

最新推荐文章于 2022-08-15 11:24:25 发布

阅读量392

点赞数 1

分类专栏：好题分析

本文链接：https://blog.youkuaiyun.com/qq_52048593/article/details/121061210

版权

棋局分析算法策略问号处理压倒性胜利编程竞赛

关键词由优快云通过智能技术生成

好题分析专栏收录该内容

36 篇文章

订阅专栏

这篇博客主要讨论了在裁判不知情的情况下，如何通过算法判断棋局是否出现压倒性胜利。作者提出了一个思路，即在处理问号棋子时，分别假设两方获胜，并将问号分配给胜者，以确保某方能取得压倒性优势。通过这种方式，可以有效地结束对局。代码实现中，使用了pair存储棋盘状态，并检查每步棋后的胜负可能性，当满足压倒性胜利条件时结束判断。

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

题目如下：

分析：很关键的一句话就是：裁判是不知道预测结果的，所以，对于裁判的评测，必须要压倒性获胜才能结束对局。

接下来，讲解一下我的思路，首先，在没有问号的情况下，是很好判断对局的，那么，问号该怎么处理呢？，我先用pair分开储存1与？，接下来就是最关键的，假设当前局结束，一定说明某一方是压倒性胜利的，不妨假设A赢或B赢都判断一次，然后如果A赢，那么把A的问号都置为1，如果B赢，把B的问号都置为1，A的置为0，这样的好处是能使得某方获得压倒性胜利。

#include<iostream>
#include<cmath>
using namespace std;
string s;
int t;
pair<int ,int >aq1,aq2; 
int main()
{
	int ans,len=10; 
	
	cin>>t;
while(t--)
	{
		int target1=0,target2=0;
		ans=0;
		aq1.first=0;
		aq2.first=0;
		aq1.second=0;
		aq2.second=0;
		
		cin>>s;
		for(int i=1;i<=10;i++)
		{
			ans++;
		
		if(i%2==0) target2++;
		else target1++;
			if(s[i-1]=='1') 
			{
				if(i%2==0) aq2.first++;
				else  aq1.first++;
			}
			else if(s[i-1]=='?')
			{
					if(i%2==0) aq2.second++;
				else  aq1.second++;
				
			 } 
			
			if(i%2==0){
			
			if((aq1.first+aq1.second-aq2.first)>(5-target2))break;
			else if(abs(aq2.second+aq2 .first-aq1.first)>(5-target1)) break;
			}
			
			else
			{
				if((aq1.first+aq1.second-aq2.first)>(5-target2))
				{
				
					break;
				}
				else if((aq2.second+aq2.first-aq1.first)>(5-target1))
				{
					break;
				 } 
			}
		}
		
	cout<<ans<<endl;	
		
	}
	
	return 0;
 }