Tô tranh
Submit solution
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
488M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
An có một bức tranh hình vuông được chia làm \(n * n\) ô và toàn bộ các ô được tô màu đen. Ngoài ra An còn có một chiếc cọ vẽ, khi chiếc cọ này tô vào ô màu đen thì ô sẽ thành màu trắng và ngược lại. Giờ An đang vẽ một bức tranh bằng cách tô các hàng ngang và cột dọc trên bức tranh, bạn hãy đếm xem sau khi hoàn thiện thì bức tranh có bao nhiêu ô trắng nhé.
Đầu vào
- Dòng đầu tiên gồm số tự nhiên \(n\) là độ dài của bức tranh \((n \le 2000)\)
- Dòng thứ hai gồm số tự nhiên \(m\) là số lần An tô các hàng ngang và cột dọc \((m \le 1000000)\)
- Các dòng tiếp theo gồm 1 kí tự "H" hoặc "C" và số thứ tự cột hoặc hàng An chọn (đếm từ 0)
Đầu ra
Số ô trắng trên bức tranh
Ví dụ
Đầu vào
3
2
H 1
C 0
Đầu ra
4
Giải thích
Bức tranh ban đầu:
Đ Đ Đ
Đ Đ Đ
Đ Đ Đ
Bức tranh sau khi tô hàng 1
Đ Đ Đ
T T T
Đ Đ Đ
Bức tranh sau khi tô cột 0
T Đ Đ
Đ T T
T Đ Đ
Kết quả là 4 ô trắng
Comments