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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0