{"trustable":true,"prependHtml":"\u003cstyle\u003e.statText pre { font-size: 12px; }\ntable {display:block !important; width:100%; }\ntable tbody {display:block !important; width:100%; }\ntable tbody tr { width:100% !important;display: block;}\ntable tbody tr td.statText { margin-left: 5px; display: inline-block; width: fit-content; }\ntable tbody tr td.statText br { display: block; content: \" \";line-height: 12px;margin: 12px 0;}\ntable tbody tr td.statText table table pre {\n white-space: pre-wrap;\n text-overflow: ellipsis;\n word-break: break-all;\n}\ntd { padding: 0 !important; border: none !important; }\npre { line-height: normal; margin: 0; }\n\u003c/style\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e问题陈述\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003cp\u003e猫Snuke和狼Sothe正在玩连接游戏。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e连接游戏在一个被分割成单位正方形单元格的矩形网格上进行。\n网格被分割成一些区域。\n每个单元格属于这些区域中的一个。\n每个区域是4连通的(详见注释中的正式定义)。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e给定一个描述网格分割成区域的String[] \u003cb\u003eboard\u003c/b\u003e。\n每个字符在 \u003cb\u003eboard\u003c/b\u003e 中代表一个单元格。\n被相同字符代表的单元格属于同一个区域。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e最初,整个网格是无色的。\n在游戏过程中,玩家将一些区域涂成红色,另一些区域涂成蓝色。\n(在每个区域内,所有单元格必须是相同颜色的。)\n游戏在整个板块都被涂色时结束。\n游戏的实际规则并不重要。\n你需要知道的唯一信息是,在游戏结束时,每种红色和蓝色区域的组合都是可能的。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e在游戏结束时,游戏将被评估如下:\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e如果从顶行到底行存在一条蓝色单元格的路径,Snuke获胜。\u003c/li\u003e\n\u003cli\u003e如果从左列到右列存在一条红色单元格的路径,Sothe获胜。\u003c/li\u003e\n\u003c/ul\u003e\n\u003cbr\u003e\u003cp\u003e显然,两位玩家不可能同时赢得游戏。\n然而,有时可能没有胜者。\n你的任务是识别可能发生这种情况的游戏板。\u003c/p\u003e\n\u003cbr\u003e\u003cp\u003e形式上,如果保证游戏将有一个获胜者,则称板为\u003ci\u003e有效\u003c/i\u003e,如果可能在游戏结束时没有获胜者,则称为\u003ci\u003e无效\u003c/i\u003e。\n给定String[] \u003cb\u003eboard\u003c/b\u003e。\n如果它表示一个有效的板,则返回\"valid\"(引号表示清晰),如果不是,则返回\"invalid\"。\u003c/p\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e定义\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e\u003ctable\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e类:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003eConnectingGame\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e方法:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003eisValid\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e参数:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003eString[]\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e返回:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003eString\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e方法签名:\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003eString isValid(String[] board)\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e(确保你的方法是公共的)\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd class\u003d\"statText\"\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u0026nbsp;\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd colspan\u003d\"2\" class\u003d\"statText\"\u003e\u003ch3\u003e注释\u003c/h3\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd align\u003d\"center\" valign\u003d\"top\" class\u003d\"statText\"\u003e-\u003c/td\u003e\u003ctd class\u003d\"statText\"\u003e一条路径是一系列单元格"}}]}