|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (acm)
1290. Dạo chơi quanh nhà
Mã bài: WALK
|
Cho N vectơ có ðộ dài không quá L . Xét ðến vectơ i (x,y) ta có thể chọn vectơ i (x,y) hoặc vectơ –i ( -x,-y ) . Yêu cầu hãy xác ðịnh 1 cách chọn các vectơ sao cho vectơ tổng của N vectơ thì có ðộ dài không quá sqrt(2) * L .
1 <= N <= 10000 .
1 <= L <= 1000 .
Input
Dòng 1 : 2 số nguyên N , L.
N dòng tiếp theo mỗi dòng gồm 2 số nguyên xi , yi mô tả vectơ i .
Output
Gồm 1 dòng ghi ra N số nguyên , số thứ i là 1 tương ứng là chọn vectơ (xi,yi) và 2 tương ứng là chọn vectơ (-xi,-yi) . Dữ liêụ ðảm bảo có phương án.
Example
Input:
4 5
5 0
0 5
0 0
-3 4
Output:
1 2 1 1
| Được gửi lên bởi: | Nguyen Minh Hieu |
| Ngày: | 2007-02-01 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 10000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VI Ural State University Collegiate Programming Contest (21.10.2001) |
|
|
|
|
