最近爱上了五子棋,现在给你一个棋局,请你帮忙判断其中有没有五子连珠(超过五颗也算)。
admin
2024-03-23 23:44:35

NowCoder最近爱上了五子棋,现在给你一个棋局,请你帮忙判断其中有没有五子连珠(超过五颗也算)。

解析:

import java.util.*;
public class Main {static int[][] direction = {{0, 1}, {0, - 1}, {1, 0}, { - 1, 0}, {1, 1}, {1, - 1}, { - 1, 1}, { - 1, - 1}};public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {Character[][] map = new Character[20][20];for (int i = 0; i < 20; i ++ ) {String s = sc.next();for (int j = 0; j < 20; j ++ ) {map[i][j] = s.charAt(j);}}if(check(map)) System.out.println("Yes");else System.out.println("No");}}public static boolean check(Character[][] map) {for (int i = 0; i < 20; i ++ ) {for (int j = 0; j < 20; j ++ ) {if(map[i][j] == '*' || map[i][j] == '+') {for (int k = 0; k < 8; k ++ ) {int count = 1;int x = i + direction[k][0];int y = j + direction[k][1];while (x >= 0 && x < 20 && y >= 0 && y < 20 && map[x][y] == map[i][j]) {count ++ ;x += direction[k][0];y += direction[k][1];}if(count == 5) return true;}}}}return false;}
}

相关内容

热门资讯

刘集黄酒,正在改写南阳黄酒产业... 刘集黄酒,正在改写南阳黄酒产业新格局 长期以来,南阳黄酒坐拥千年酿造文脉、成熟产区根基,却长期深陷发...
原创 国... 标题:国宴白菜清汤寡水?实则经历了无数道工序,每一道都很严谨 在探讨国宴上的白菜清汤时,我们可能会...
禾利生湿面批发的湿面,其营养成... 在当今的湿面市场中,禾利生湿面批发的湿面凭借其独特的优势和特点,吸引了众多消费者的关注。接下来,我们...
原创 5... 前段时间,社交平台一条吐槽帖直接刷屏,无数网友纷纷抱团感慨,现如今连麻辣烫都不敢随便吃了。 事情起因...