XLA_PTIT/ImageDilation.java at main · cuonglmptit/XLA_PTIT · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
import java.util.Scanner;

/**
 *
 * @author CuongAcQuy
 */
public class ImageDilation {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int f = sc.nextInt();
        int[][] filter = new int[f][f];
        for (int i = 0; i < f; i++) {
            for (int j = 0; j < f; j++) {
                filter[i][j] = sc.nextInt();
            }
        }
        int n = sc.nextInt();

        int[][] a = new int[n][n];
        int[][] b = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                a[i][j] = sc.nextInt();
                b[i][j] = a[i][j];
            }
        }
//        System.out.println(f / 2);
        int fs = f / 2;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                boolean isHit = false;
//                System.out.printf("current a[%d][%d]: %d", i, j, a[i][j]);
                for (int k = -fs; k <= fs; k++) {

                    for (int l = -fs; l <= fs; l++) {
                        if (i + k >= 0 && i + k < n && j + l >= 0 && j + l < n) {
//                            System.out.print("a:"+a[i + k][j + l] + " "+"f:"+filter[k+fs][l+fs]+" | ");
                            if(filter[k+fs][l+fs] != 0 && a[i + k][j + l] == filter[k+fs][l+fs]){
                                b[i][j] = 1;
                                isHit = true;
                            }
                        }
                        if(isHit) break;
                    }
//                    System.out.println("");
                    if(isHit) break;
                }
                System.out.print(b[i][j] + " ");
            }
            System.out.println("");
        }
    }
}