| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P203PROE - Hắch bạch |
HẮC BẠCH
Hutpee và Meii chơi cờ vua với nhau, và mỗi người chỉ có 1 quân mã. Nhưng mà do hai người quá yêu thương nhau nên không muốn ăn quân cuối cùng kia. Các bạn hãy thử xem: Có bao nhiêu cách đặt 1 quân mã đen và 1 quân mã trắng lên bàn cờ kích thước N * M thỏa mãn rằng chúng không tấn công nhau ? Hai quân mã phải được đặt ở hai ô khác nhau. Quân mã có thể di chuyển theo đường 2 ô ngang/dọc và 1 ô dọc/ngang (hình chữ L). Hai quân được coi là đang tấn công nhau nếu 1 quân có thể đến vị trí ô quân còn lại trong 1 nước duy nhất.
Input: Dòng đầu tiên gồm số bộ test T (1 <= T <= 100). T dòng tiếp theo, mỗi dòng gồm 2 số nguyên N và M là kích thước bàn cờ (1 <= N,M <= 10^4)
Output: Với từng testcase, in kết quả là số cách có thể để đặt hai quân mã thỏa mãn đề bài.
Example:
|
INPUT |
OUTPUT |
|
3 2 2 2 3 4 5 |
12 26 312 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-29 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
