| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MDIEMTG - TRỒNG CÂY |
H. TRỒNG CÂY
Ở giữa chung cư NestHome có một thửa đất hình tam giác. Ban quản lý chung cư muốn
trồng một số cây xanh trên thửa đất này để tạo bóng mát. Yêu cầu tại mỗi tọa độ nguyên
nằm trong tam giác (không kể biên) thì trồng một cây. Hãy giúp ban quản lý chung cư
xác định số lượng cây sẽ trồng trong thửa đất hình tam giác nếu biết tọa độ của các đỉnh
của tam giác.
Input:
Dòng đầu chứa số nguyên dương N là số bộ test.
N dòng tiếp theo, mỗi dòng ghi tọa độ nguyên xA, yA, xB, yB, xC, yC của 3 đỉnh
tam giác trong giới hạn [-500, 500].
Output:
Mỗi dòng chứa một số nguyên duy nhất là số lượng cây phải trồng.
Example
Input
2
0 0 2 0 0 2
2 1 1 6 -5 2
Output
0
16
H. TRỒNG CÂY
Ở giữa chung cư NestHome có một thửa đất hình tam giác. Ban quản lý chung cư muốn
trồng một số cây xanh trên thửa đất này để tạo bóng mát. Yêu cầu tại mỗi tọa độ nguyên
nằm trong tam giác (không kể biên) thì trồng một cây. Hãy giúp ban quản lý chung cư
xác định số lượng cây sẽ trồng trong thửa đất hình tam giác nếu biết tọa độ của các đỉnh
của tam giác.
Input:
Dòng đầu chứa số nguyên dương N là số bộ test.
N dòng tiếp theo, mỗi dòng ghi tọa độ nguyên xA, yA, xB, yB, xC, yC của 3 đỉnh
tam giác trong giới hạn [-500, 500].
Output:
Mỗi dòng chứa một số nguyên duy nhất là số lượng cây phải trồng.
Example
Input
2
0 0 2 0 0 2
2 1 1 6 -5 2
Output
0
16
| Được gửi lên bởi: | psetter |
| Ngày: | 2014-10-14 |
| 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: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
| Nguồn bài: | ACM DT 14 |
hide comments
|
2015-07-10 10:32:02 Z3r0_L0v3
ko hiểu sao sub lại sai. Chả lẽ thiếu TH |
|
|
2014-12-06 18:21:45 X-Dante
Nghịch của bài vườn táo^^ |
|
|
2014-11-08 08:28:44 Cường D14AT1
Một điểm M nằm trong 1 tam giác ABC với điều kiện là định thức của các cặp vectơ (AM,AC),(BM,BA),(CM,CB) cùng dấu. -Vectơ nối hai điểm A,B là : AB=(Xb-Xa,Yb-Ya) -Định thức của hai vectơ U,V là : det(U,V)= Xu*Yv - Xv*Yu |
