当前位置: 代码迷 >> 综合 >> 51nod 1995 三子棋 思维打表
  详细解决方案

51nod 1995 三子棋 思维打表

热度:84   发布时间:2023-12-28 07:49:49.0

题目:http://www.51nod.com/Challenge/Problem.html#!#problemId=1995

题解:

以下几个格子,是存在对称的,字母相同的其实可以看作同一种下法。所以只考虑左上角的四个就好。其中A位置想要赢最少6步,B和D最少4步,C只会平局

然后是对这ABCD 这4种情况打表;

#include <iostream>using namespace std;int main() {int ans[3][4] = {6, 4, 4, 6, 0, 4, 4, 0,6, 4, 4, 6};int t;int x, y;cin >> t;while (t > 0) {t--;cin >> x >> y;x--;y--;if (x == 1 &&(y == 0 || y == 3)) {cout << "Equal\n"<<0<<endl;continue;}cout << "Win\n" << ans[x][y] << endl;}return 0;
}

 

思路来源:https://blog.csdn.net/hester_hester/article/details/86438117