diff --git a/Basic_Of_Algorithm/src/Today_22_06_28/bfs.java b/Basic_Of_Algorithm/src/Today_22_06_28/bfs.java new file mode 100644 index 0000000..734d805 --- /dev/null +++ b/Basic_Of_Algorithm/src/Today_22_06_28/bfs.java @@ -0,0 +1,51 @@ +package Today_22_06_28; + +import java.util.Queue; +import java.util.LinkedList; + +public class bfs { + + public static void main(String[] args) { + + int[][]maps = {{1,0,1,1,1},{1,0,1,0,1},{1,0,1,1,1},{1,1,1,0,1},{0,0,0,0,1}}; + + int [][] temp = new int[maps.length][maps[0].length]; + + int answer; + + temp[0][0] = 1; + + Queue bfs = new LinkedList<>(); + + bfs.add(new int[] {0,0}); + + int [][]move = {{1,0},{0,1},{-1,0},{0,-1}}; + + while(!bfs.isEmpty()) { + + int[]cur = bfs.poll(); + + int i = cur[0]; + int j = cur[1]; + + for(int d=0;d<4;d++) { + int newI = i + move[d][0]; + int newJ = j + move[d][1]; + + if(newI<0||newJ<0||maps.length-12"}; + + dataSample = data.clone(); + + dfs(""); + + System.out.println(answer); + + } + static boolean check(String now) { + + for(String d : dataSample) { + + int pos1 = now.indexOf(d.charAt(0)); + int pos2 = now.indexOf(d.charAt(2)); + char op = d.charAt(3); + int idx = (d.charAt(4) - '0') + 1; + + if(op=='=') { + if(!(Math.abs(pos1-pos2)==idx)) return false; + }else if(op=='>') { + if(!(Math.abs(pos1-pos2)>idx)) return false; + }else if(op=='<') { + if(!(Math.abs(pos1-pos2)