//
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 Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Chuyên 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

Thống kê

  • 252,771 lượt xem

pascalteacher.nct@gmail.com


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

%d bloggers like this: