1999 - MIỀN MẶT PHẲNG CHIA BỞI CÁC ĐƯỜNG THẲNG (DÀNH CHO HỌC SIN...

Bài 7/1999 - Miền mặt phẳng chia bởi các đường thẳng

(Dành cho học sinh THPT)

Xét bài toán tương tự như bài 6/1999 nhưng yêu cầu tính số miền mặt phẳng được chia bởi n đường thẳng

này:

Trên mặt phẳng cho trước n đường thẳng. Hãy tính số miền mặt phẳng được chia bởi các đường thẳng này.

Yêu cầu tính càng chính xác càng tốt.

Các đường thẳng trên mặt phẳng được cho bởi 3 số thực A, B, C với phương trình Ax + By + C = 0, ở đây

các số A, B không đồng thời bằng 0.

Dữ liệu vào của bài toán cho trong tệp B7.INP có dạng sau:

- Dòng đầu tiên ghi số n

- n dòng tiếp theo, mỗi dòng ghi 3 số thực A, B, C cách nhau bởi dấu cách.

Kết quả của bài toán thể hiện trên màn hình.