trang chủ / đề bài / icpc22_mt_k

Các thao tác trên ma trận

Đề bài

Mô tả

Cho ma trận A kích thước (n+1)×(m+1), đánh chỉ số từ 0. Ban đầu mọi phần tử Aij đều bằng 0 với mọi i∈[0,n] và j∈[0,m]. Tiếp theo có k thao tác, mỗi thao tác cho bốn số nguyên xl, yl, wl, hl và bạn cần tăng thêm 1 cho mọi Aij thỏa mãn i∈[xl,xl+wl] và j∈[yl,yl+hl].

Sau khi thực hiện xong mọi thao tác, hãy trả lời ba câu hỏi sau:

  • Ma trận có bao nhiêu phần tử lẻ?
  • Giá trị nhỏ nhất của j×(n+1)+i trong các phần tử Aij lẻ là bao nhiêu?
  • Giá trị lớn nhất của j×(n+1)+i trong các phần tử Aij lẻ là bao nhiêu?

Dữ liệu vào

  • Dòng đầu tiên gồm ba số nguyên n, m, k (0≤n,m≤106, 1≤k≤20).
  • k dòng tiếp theo, mỗi dòng gồm bốn số nguyên xl, yl, wl, hl (0≤xl≤n, 0≤yl≤m, 0≤wl≤n−xl, 0≤hl≤m−yl).

Dữ liệu ra

In ra ba số nguyên là đáp án của ba câu hỏi. Nếu ma trận không có phần tử lẻ nào, in ra "0 -1 -1".

Ràng buộc

  • 0≤n,m≤106
  • 1≤k≤20
  • 0≤xl≤n, 0≤yl≤m, 0≤wl≤n−xl, 0≤hl≤m−yl

Ví dụ

Input Output Giải thích
2 2 1
0 0 1 0
2 0 1 Hai phần tử lẻ là A00 và A10, với j×3+i lần lượt là 0 và 1.
2 3 3
0 0 2 3
0 0 1 0
1 1 1 2
4 2 9 Các phần tử lẻ là A20, A01, A02, A03, với j×3+i lần lượt là 2, 3, 6, 9.
2 3 2
0 0 2 3
0 0 2 3
0 -1 -1 Mọi phần tử đều bằng 2.

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.402 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.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0