lanhlungtienlen
13-05-2015, 16:01
Một phòng họp có MxN chỗ ngồi gồm M hàng ghế, mỗi hàng ghế có N giáo viên. Mỗi người trong ban ra đề thi sẽ ra một đề, sau đó sao thành một số bản để đưa cho người bên cạnh( bên trái, phải, trước, sau, mỗi người đúng một bản). hãy lập trình xác định vị trí ngồi của các giáo viên trong ban ra đề thi
dữ liệu vào:(tệp)
-dòng thứ nhất ghi hai số M và N
-M dòng tiếp theo, dòng thứ i ghi n số nguyên dương trong phạm vi từ 0 đến 4 cách nhau ít nhất một dấu cách, số thứ j thể hiện cho số đề mà giáo viên ở hàng ghế i, vị trí j nhận được
dữ liệu ra (tệp)
- dòng đâu tiên ghi số 1 hoặc 0 tuỳ theo bài toán có lời giải hoặc không có lời giải
-nếu dòng thứ nhất ghi số 1 thì tiếp theo là M dòng, mỗi dòng ghi N số nguyên 0 hoặc 1 trong đó số ở dòng thứ i cột j là 1 nếu giáo viên ở hàng i vị trí j là giáo viên ra đề, là 0 nếu không phải là giáo viên ra đề.
vd
tệp vào:
4 6
0 1 0 1 1 0
1 0 3 1 1 1
0 2 0 2 1 0
0 0 1 0 0 0
tệp ra:
1
0 0 0 0 0 0
0 1 0 1 1 0
0 0 1 0 0 0
0 0 0 0 0 0
em suy nghĩ bài này từ hai năm trước, dùng đệ quy thì lâu quá, em không biết cách nào không dùng đệ quy vẫn làm được, các anh chị giúp em với
dữ liệu vào:(tệp)
-dòng thứ nhất ghi hai số M và N
-M dòng tiếp theo, dòng thứ i ghi n số nguyên dương trong phạm vi từ 0 đến 4 cách nhau ít nhất một dấu cách, số thứ j thể hiện cho số đề mà giáo viên ở hàng ghế i, vị trí j nhận được
dữ liệu ra (tệp)
- dòng đâu tiên ghi số 1 hoặc 0 tuỳ theo bài toán có lời giải hoặc không có lời giải
-nếu dòng thứ nhất ghi số 1 thì tiếp theo là M dòng, mỗi dòng ghi N số nguyên 0 hoặc 1 trong đó số ở dòng thứ i cột j là 1 nếu giáo viên ở hàng i vị trí j là giáo viên ra đề, là 0 nếu không phải là giáo viên ra đề.
vd
tệp vào:
4 6
0 1 0 1 1 0
1 0 3 1 1 1
0 2 0 2 1 0
0 0 1 0 0 0
tệp ra:
1
0 0 0 0 0 0
0 1 0 1 1 0
0 0 1 0 0 0
0 0 0 0 0 0
em suy nghĩ bài này từ hai năm trước, dùng đệ quy thì lâu quá, em không biết cách nào không dùng đệ quy vẫn làm được, các anh chị giúp em với