Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.