AtCoder题解 —— AtCoder Beginner Contest 184 —— A - Determinant

最新推荐文章于 2025-01-05 02:15:30 发布

原创最新推荐文章于 2025-01-05 02:15:30 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#AtCoder题解 #ABC184 #A题 #Determinant

OJ题解同时被 2 个专栏收录

204 篇文章

订阅专栏

AtCoder题解

94 篇文章

订阅专栏

本文解析AtCoder初赛184A题——求二阶矩阵的行列式。题目简单明了，适合编程入门者练习。文章提供了解题思路与AC参考代码，帮助读者快速理解并掌握解题方法。

题目相关

题目链接

AtCoder Beginner Contest 184 A 题，https://atcoder.jp/contests/abc184/tasks/abc184_a。

Problem Statement

Given is a 2×2 matrix $A=\begin{bmatrix} a & b\\ c & d \end{bmatrix}$ ，The determinant of A can be found as ad−bc.

Find it.

Input

Input is given from Standard Input in the following format:

a b
c d

Output

Print the answer as an integer.

Samples1

Sample Input 1

1 2
3 4

Sample Output 1

-2

Explaination

The determinant of $\begin{bmatrix} 1 &2 \\ 3 &4 \end{bmatrix}=1\times 4-2\times 3=-2$ .

Samples2

Sample Input 2

0 -1
1 0

Sample Output 2

Samples3

Sample Input 3

100 100
100 100

Sample Output 3

Constraints

All values in input are integers.
−100≤a,b,c,d≤100

题解报告

题目翻译

给一个二阶矩阵，求矩阵的行列式（determinant）。

题目分析

ABC 的 A 题还是一如既往的水。本题即使没有学过线性代数也能做，因为题目直接告诉你怎么求了。

数据范围估计

根据题目提供的数据范围，可知 a*c-b*d 的最大值为 100*100-100*(-100)=10000+10000=20000，也就是 2e4。用 int 肯定够了。

AC 参考代码

//https://atcoder.jp/contests/abc184/tasks/abc184_a
//A - Determinant
#include <bits/stdc++.h>

using namespace std;

//如果提交到OJ，不要定义 __LOCAL
//#define __LOCAL

int main() {
#ifndef __LOCAL
    //这部分代码需要提交到OJ，本地调试不使用
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
#endif
    int a, b, c, d;
    cin>>a>>b>>c>>d;
    cout<<a*d-b*c<<"\n";

#ifdef __LOCAL
    //这部分代码不需要提交到OJ，本地调试使用
    system("pause");
#endif
    return 0;
}