Topcoder SRM 525 div2 easy "RainyRoad"
グリッドで表された幅が2である道路の状況が与えられる.8方向に移動できるとき,端から端まで到達できるかどうかを求める.
進行方向は一方であり8方向に移動できるので,幅が2あるときは道幅いっぱいが通行できないとき以外は通行可能.
public class RainyRoad { public String isReachable(String[] road) { for(int i = 0; i < road[0].length(); ++i){ if(road[0].charAt(i) == 'W' && road[1].charAt(i) == 'W'){ return "NO"; } } return "YES"; } }