Điểm tốt trong không gian 5 chiều
Đề bài
Mô tả
Cho điểm trong không gian chiều, được đánh số từ đến . Không có hai điểm nào trùng nhau.
Ta gọi điểm là xấu nếu tồn tại hai điểm khác nhau và (cả hai đều khác ) sao cho góc giữa hai vector và là góc nhọn (tức là nhỏ hơn một cách chặt). Ngược lại, điểm được gọi là tốt.
Góc giữa hai vector là góc thông thường trong không gian Euclid; góc này nhọn khi và chỉ khi tích vô hướng của hai vector dương.
Hãy in ra chỉ số của tất cả các điểm tốt theo thứ tự tăng dần.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- dòng tiếp theo, dòng thứ chứa năm số nguyên là toạ độ của điểm thứ .
Dữ liệu ra
- Dòng đầu in ra số nguyên : số lượng điểm tốt.
- dòng tiếp theo, mỗi dòng in ra chỉ số của một điểm tốt theo thứ tự tăng dần.
Ràng buộc
- Tất cả các điểm đôi một phân biệt.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 |
1 1 |
Điểm nằm ở gốc; các vector từ nó tới mọi điểm khác đôi một vuông góc nên không có góc nhọn nào, do đó điểm tốt. Các điểm còn lại đều xấu. |
| 3 0 0 1 2 0 0 0 9 2 0 0 0 5 9 0 |
0 | Với mỗi điểm đều tồn tại một cặp vector tạo với nhau góc nhọn, nên không có điểm nào tốt. |
Bình luận