trang chủ / bài tập / degmatrix

Ma trận suy biến

Đề bài

Mô tả

Định thức của ma trận 2×2

A=(abcd)

được định nghĩa là det(A)=adbc. Ma trận được gọi là suy biến nếu định thức của nó bằng 0.

Chuẩn A của một ma trận A được định nghĩa là giá trị lớn nhất trong các giá trị tuyệt đối của các phần tử của nó.

Cho ma trận A. Xét mọi ma trận suy biến B sao cho AB nhỏ nhất có thể. Hãy tìm giá trị nhỏ nhất đó của AB.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên ab: các phần tử của hàng thứ nhất của ma trận A.
  • Dòng thứ hai chứa hai số nguyên cd: các phần tử của hàng thứ hai của ma trận A.

Dữ liệu ra

Một số thực duy nhất: giá trị nhỏ nhất có thể của AB. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá 109.

Ràng buộc

  • |a|,|b|,|c|,|d|109

Ví dụ

Input Output Giải thích
1 0
0 1
0.5000000000 Có thể chọn B=(0.50.50.50.5), khi đó det(B)=0 và mọi phần tử lệch khỏi A đúng 0.5.
1 2
3 4
0.2000000000 Với perturbation 0.2 ở mỗi phần tử có thể đưa định thức về 0.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0