Nội dung Bài tập
- Mã:
- NQUEEN2
- Tên:
- Quân Hậu ăn nhiều
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104079
Cho một bàn cờ 8*8, mỗi ô có một giá trị A[i][j] nhất định (0 ≤ A[i][j] ≤ 100), tương ứng với điểm số đạt được nếu như bạn đặt một quân cờ vào đó. Nhiệm vụ của bạn là đặt 8 quân hậu lên bàn cờ, sao cho không có 2 quân nào ăn nhau, và số điểm đạt được là lớn nhất.
Input :
Gồm 8 dòng, mỗi dòng gồm 8 số tương ứng với các số trên bàn cờ.
Quảng cáo
Input :
Gồm 8 dòng, mỗi dòng gồm 8 số tương ứng với các số trên bàn cờ.
1<=A[i][j]<=100;
Output Format
In ra số điểm đạt được lớn nhất.
Output Format
In ra số điểm đạt được lớn nhất.
Ví dụ 1:
Input
Output
94 16 71 75 24 85 55 85
22 20 70 14 56 61 72 32
49 25 35 40 5 74 58 10
77 70 88 56 99 33 87 34
93 12 84 70 61 86 98 60
51 1 9 76 3 14 54 19
41 45 95 8 41 98 35 12
36 28 78 88 9 91 11 18
540
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...