[BaekJoon]1080行列
1. 質問リンク
https://www.acmicpc.net/problem/1080
2. 質問する
サマリ
1つのマトリクスA,Bは
3. ソースコード
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Main {
static int[][] matrix;
static int[][] result_matrix;
public int getMinConvert() {
int count = 0;
for(int i = 0; i < matrix.length - 2; i++) {
for(int j = 0; j < matrix[i].length - 2; j++) {
if(matrix[i][j] != result_matrix[i][j]) {
for(int k = i; k < i + 3; k++) {
for(int l = j; l < j + 3; l++) {
if(matrix[k][l] == 1) {
matrix[k][l] = 0;
} else {
matrix[k][l] = 1;
}
}
}
count++;
}
}
}
for(int i = 0; i < matrix.length; i++) {
for(int j = 0; j < matrix[i].length; j++) {
if(matrix[i][j] != result_matrix[i][j]) {
return -1;
}
}
}
return count;
}
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String input = br.readLine();
StringTokenizer st = new StringTokenizer(input);
int row = Integer.parseInt(st.nextToken());
int col = Integer.parseInt(st.nextToken());
matrix = new int[row][col];
result_matrix = new int[row][col];
for(int i = 0; i < row; i++) {
input = br.readLine();
for(int j = 0; j < col; j++) {
matrix[i][j] = input.charAt(j) - '0';
}
}
for(int i = 0; i < row; i++) {
input = br.readLine();
for(int j = 0; j < col; j++) {
result_matrix[i][j] = input.charAt(j) - '0';
}
}
br.close();
Main m = new Main();
bw.write(m.getMinConvert() + "\n");
bw.flush();
bw.close();
}
}
4. に近づく
Reference
この問題について([BaekJoon]1080行列), 我々は、より多くの情報をここで見つけました https://velog.io/@taeho97/BaekJoon-1080-행렬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol