HBC21340井字棋网格游戏题解

你曾走过我的故事 算法基础篇 45 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
规定一次移动为依次打开一对格子查看里面的标记,如果标记不一样,格子会自动关闭,但是你的记忆是超强了,看过了就不会忘,如果标记是一样的,格子从此就一直保持打开状态,当所有格子都打开时游戏结束

有一个游戏平板上面有n×m个格子,一开始每个格子都是关闭的,每个格子里面都有一个标记 已知每种标记恰好出现两次,也就是一共有n*m/2种标记 规定一次移动为依次(one by one不是同时)打开一对格子查看里面的标记,如果标记不一样,格子会自动关闭,但是你的记忆是超强了,看过了就不会忘,如果标记是一样的,格子从此就一直保持打开状态,当所有格子都打开时游戏结束 请算出游戏结束的最少期望步数

HBC21340井字棋网格游戏题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC21340井字棋网格游戏题解