Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
BANCSDE3 - More Gay |
Lần này Hiếu cũng đến trường, nhưng không phải trên đường thẳng nữa. Lần này Hiếu đi trên 1 mặt phẳng, mỗi bước có thể đi theo mọi hướng. Bê đê cũng trở nên manh động hơn, chúng lập các đường thẳng dài vô tận, hễ có ai đi qua đó chúng đều biết được. Các đường thẳng có thể giao nhau, nút giao được coi là nằm trên tất cả các đường thẳng đi qua nó. Hiếu muốn đến trường mà đi qua ít đường thẳng nhất ( để giảm khả năng bị bê đê phát hiện), hãy đếm số đường thẳng tối thiểu phải đi qua. Đảm bảo là nhà Hiếu và Trường không nằm trên đường thẳng nào
input:
dòng 1: toạ độ của nhà Hiếu
dòng 2: toạ độ của trường.
dòng 3: số đương thẳng (n<=300).
các dòng sau là 3 tham số a,b,c của pt đường thẳng có dạng ax+by+c=0
output:
số đường thẳng tối thiểu phải đi qua
sample
input:
1 1
-1 -1
3
1 0 0
0 1 0
1 1 -3
output:
2
Được gửi lên bởi: | Tai Khoan Chung |
Ngày: | 2015-07-23 |
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: | C C++ 4.3.2 CPP CPP14 |
hide comments
2015-07-24 10:12:12 `
yeu anh wa di :3 |
|
2015-07-24 10:12:02 `
zay len anh ui :x |
|
2015-07-24 10:11:50 `
chich di anh <3 |
|
2015-07-24 10:11:40 `
anh hieu oi em yeu anh nhieu lam <3 |
|
2015-07-24 10:11:36 `
anh hieu oi em yeu anh nhieu lam <3 |
|
2015-07-24 10:11:31 `
anh hieu oi em yeu anh nhieu lam <3 |
|
2015-07-24 10:11:22 `
anh hieu oi em yeu anh nhieu lam <3 |