AT197 簡易オセロ

题解 AT197 簡易オセロ

题意描述

两个人玩一种神奇的游戏，求两人玩了一局后哪方所在棋盘上的棋子多

思路

由于每次放置棋子后会影响直线上的点，易知：只要棋盘两端点都是一方的棋子，那么就绝杀对方

但是，如果棋盘两边棋子不同呢？

仔细分析题目， $o$ 只需从一段往另一端放置就必胜，所以 $o$ 胜利时只需占领一个端点

代码

#include <bits/stdc++.h>
using namespace std;

string s;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> s;
	if(s[s.size() - 1] == 'o' || s[0] == 'o')
		cout << "o" << endl;
	else if(s[s.size() - 1] == 'x' && s[0] == 'x')
		cout << "x" << endl;
	return 0;
}