红色和紫色。博弈论
很好玩的一道题。
先说结论：当 和 都为奇数时，先手胜，否则后手胜。
证明：
① 和 都为奇数。
先手可以占据中心点。无论后手在哪里染色，先手必可以在与之 中心对称的位置 染相同的颜色。
② 不全为奇数。
此时没有中心点，攻守之势易也。无论先手在哪里染色，后手都可以在
展开全文
编程新手的第二篇题解，大家可以参考一下。若鄙人理解有误，望不吝指正。
首先要搞清楚博弈中的“最佳策略”处理是什么意思？意思是双方都不会让步，走的都是当前形势下最好的一步，不管结果如何。我觉得在很多的博弈中，“最好”这个词有两个含义：一个是给自己留了最好的后路，也就是靠边涂色，让自己的每一次涂色后考虑
展开全文
题意
n*m棋盘，交替染色，不能染的输
思路
奇数先手赢，偶数后手赢
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin >> n >> m;
展开全文
当n m为奇数时，则有一个中心点，先手占据中心点后对称染色与后手相同的颜色即可
否则后手对称染色与先手相同的即可
n,m = map(int,input().split())
if n*m&1 :
print("akai")
else :
print("yukari")
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
