| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P171SUMD - ROUND 1D - Trò chơi đơn giản |
Trên đường đi học, Stefen trở nên gắn bó với trò chơi giải đố trên điện thoại của anh ấy!
Trò chơi được chơi như sau. Ở mỗi level, bạn có m hàng và n cột. Mỗi ô ban đầu có chứa số 0. Một di chuyển bao gồm việc chọn một hàng hoặc cột và thêm 1 vào tất cả các ô trong hàng hoặc cột đó.
Để vượt qua level này, sau tất cả các bước di chuyển, số trong ô tại hàng i -th và cột j -th phải bằng gi,j.
Stefen bị mắc kẹt ở một level, và muốn biết một cách để đánh bại level này bằng cách sử dụng số lượng di chuyển tối thiểu. Vui lòng, giúp cô ấy với công việc này!
Input
Dòng đầu tiên của đầu vào chứa hai số nguyên, m và n (1≤ m, n ≤ 100) là số hàng và số cột.
Mỗi m dòng tiếp theo chứa n số nguyên. Cụ thể, số j -th trong i -th của các hàng này chứa gi,j (0 ≤ gi,j ≤ 100).
Output
Nếu trò chơi có lỗi và Stefen không có cách nào đánh bại được level này thì hãy in ra -1.
Nếu không, trên dòng đầu tiên, in ra một số nguyên k , số lần di chuyển tối thiểu cần thiết để đánh bại level.
K dòng tiếp theo mô tả các di chuyển theo thứ tự Stefen phải được thực hiện:
- H x , ( 1 ≤ x ≤ m ) là chọn hàng thứ x.
- C x , ( 1 ≤ x ≤ n ) là chọn cột thứ x.
In ra giải pháp theo thứ tự hàng trước cột sau. Số thứ tự hàng cột tăng dần.
.
Example
Input:
3 5
2 2 2 3 2
0 0 0 1 0
1 1 1 2 1
Output:
4
H 1
H 1
H 3
C 4
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-14 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-08-07 15:56:29
Gij<=1000 nhé, đề troll --______-- |
|
|
2017-07-26 11:34:24
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI: http://yeulaptrinh.pw/802/p171sumd-ptit/ |
