[완전탐색]19352번 수학은 비대면강의입니다.

출처 :  https://www.acmicpc.net/problem/19352

 

 

Problem

 

Code

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int x = 0, y = 0;
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
        int c = Integer.parseInt(st.nextToken());

        int d = Integer.parseInt(st.nextToken());
        int e = Integer.parseInt(st.nextToken());
        int f = Integer.parseInt(st.nextToken());

        int det = a * e - b * d;

        if (det != 0) {
            x = (e * c - b * f) / det;
            y = (a * f - d * c) / det;
          
        }
        System.out.println(x + " " + y);
    }
}

 

ae-bd 공식을 사용하여 계수 행렬의 행렬식(det)을 계산합니다.

이 행렬식의 값은 선형 방정식이 유일한 해를 가지는지를 판단하는 데 사용합니다.

선형 방정식이 유일한 해를 가지는 경우에는 다음 공식을 사용하여 x와 y를 계산합니다.

 

x = (ec - bf) / det 

y = (af - dc) / det