Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package nothing;
- import java.util.Arrays;
- import java.util.LinkedList;
- import java.util.Scanner;
- public class ccc18s3 {
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- Scanner sc = new Scanner(System.in);
- int R = sc.nextInt();
- int C = sc.nextInt();
- char[][] map = new char[R][C];
- for (int r=0; r<R; r++) {
- map[r] = sc.next().toCharArray();
- }
- //S is starting point
- LinkedList<Integer> rQ = new LinkedList<Integer>();
- LinkedList<Integer> cQ = new LinkedList<Integer>();
- int[][] step = new int[R][C];
- for (int r=0; r<R; r++) {
- Arrays.fill(step[r], Integer.MAX_VALUE);
- }
- int br = 0;
- int bc = 0;
- for (int r=0; r<R; r++) {
- for (int c=0; c<C; c++) {
- if (map[r][c]=='S') {
- br = r;
- bc = c;
- }
- }
- }
- step[br][bc] = 0;
- rQ.add(br);
- cQ.add(bc);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement