//
you're reading...
Bài tập huấn luyện

Bài tập luyện tập: Ba điểm thẳng hàng

Bài 23:

IOICamp đang dự định lấy bài toán hình học để đưa vào cuộc thi marathon tuần thứ tư. Các admin đang sinh test cho bài toán này. Một bộ test được đánh giá là khó nếu có nhiều những bộ 3 điểm thẳng hàng. Sau khi bộ test được sinh xong, các admin cần kiểm tra xem có bao nhiêu bộ 3 điểm thẳng hàng. Tuy vậy, do đã mệt mỏi sau khi viết chương trình sinh test, các admin cần bạn giúp đỡ trong việc này.

InputTRIPOINT.INP

  • Dòng thứ nhất ghi số N là số điểm mà trình sinh test sinh ra.
  • N dòng tiếp theo, mỗi dòng ghi tọa độ của một điểm.

Output:            TRIPOINT.OUT

  • Một số duy nhất là số bộ ba điểm thẳng hàng.

Giới hạn:

  • 1 ≤ N ≤ 2000.
  • Tọa độ các điểm có trị tuyệt đối không quá 10000.
  • Thời gian: 2 s/test
  • Bộ nhớ: 1MB

Ví dụ:

TRIPOINT.INP TRIPOINT.OUT
6

0 0

0 1

0 2

1 1

1 2

2 2

3
Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Palouse Falls at Sunrise (Palouse, WA)

Dartford Warbler

Herbal face

More Photos

Thống kê

  • 137,116 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: