import java.util.*; import java.math.*; import java.io.*; import java.util.regex.*; import static java.lang.Math.*; import static java.util.Arrays.*; import static java.lang.System.*; public class Main { Scanner cin; void run(){ cin=new Sc…

解法 BFS． 壁があるというのを座標系を2倍することで上手く表現出来るようになる? 実装(C++) #include <iostream> #include <queue> #include <algorithm> using namespace std; int MAP[102][102]; int H,W,roomcount,roommax; #define REP(i,x)for(int i=0;i<(int)x;i++) int dx[4]={2</algorithm></queue></iostream>…