行业知识
蓝桥杯(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 ()
上一篇:怎么把电脑做成远程服务器?
下一篇:虚拟机怎么搭建后台服务器