小工具知识网

当前位置: 首页 > 行业知识 > 蓝桥杯(3.11)

行业知识

蓝桥杯(3.11)

2026-11-18 01:42:17 来源:互联网转载

1233. 全index.php/tags-41973.html" >���变暖

()
import java.util.Deque;import java.util.LinkedList;import java.util.Scanner;public class Main{static int n;static final int N = 1010;static char[][] g = new char[N][N];static boolean[][] st = new boolean[N][N];public static boolean bfs(int sx,int sy) {Deque dq = new LinkedList();dq.addLast(new int[] {sx,sy});st[sx][sy] = true;int total = 0,bound = 0;int[] dx = {1,-1,0,0};int[] dy = {0,0,1,-1};while(!dq.isEmpty()) {int[] t = dq.pollFirst();total++;boolean is_bound = false;for(int i=0;iint x = t[0]+dx[i],y = t[1]+dy[i];if(x  (n-1))continue;if(st[x][y])continue;if(g[x][y] == '.') {is_bound = true;continue;}dq.addLast(new int[] {x,y});st[x][y] = true;}if(is_bound) bound++;}return total == bound;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);    n = sc.nextInt();        for(int i = 0;i                                                 ()

上一篇:怎么把电脑做成远程服务器?

下一篇:虚拟机怎么搭建后台服务器