摘要: 写一道吧,2013年第二轮第三题。这一题在规定的时间内没有做出来,第二天看了一下题目,觉得可以做,谁知道这一做就是一天...题意描述:给定一个n*n的棋盘,如下图:棋盘的上下两端是红色的,左右两端是蓝色的,四个角红色蓝色共享。红色蓝色轮流(先后随机)向棋盘中摆放一个棋子,率先联通两边者获胜(红色联通上下,蓝色联通左右)。求给定状态的棋盘是否合法(impossible,red wins,blue wins, nobody wins)。这个题目瞬间想到了当时校赛的五子棋是否合法,但是惭愧的是至今没有做出那一个题...解题思路:个人觉得这一个题目主要是考验思维的缜密和短时间的代码能力,遗憾的是两者我 阅读全文
posted @ 2013-10-14 16:49 qoshi 阅读(955) 评论(0) 推荐(0) 编辑