当前位置:网站首页>Count the grid
Count the grid
2022-06-25 06:02:00 【llvYeriji】
translate :
describe :
Lattice points are ordered pairs (x, y), among x and y Are integers. . Given the coordinates of the vertices of the triangle ( It happens to be a grid point ), You want to calculate the number of grid points completely inside the triangle ( Points on triangle edges or vertices are not counted ).
Input :
The input test file will contain multiple test cases . Each input test case consists of six integers x1、y1、x2、y2、x3 and y3 form , among (x1, y1)、(x2, y2) and (x3, y3) Is the coordinates of the vertex of the triangle . All triangles in the input will be non degenerate ( Will have a positive area ), also -15000 ≤ x1, y1, x2, y2, x3, y3 ≤ 15000. End of file by x1 = Test case tags for y1 = x2 = y2 = x3 = y3 = 0 And should not deal with .Output :
For each input case , The program shall print the number of internal grid points on one line .
边栏推荐
- Leetcode topic [array] -36- effective Sudoku
- Trial version of routing history and routing back and history of SAP ui5
- Distributed solar photovoltaic inverter monitoring
- Soft exam information system project manager_ Management Science (Operations Research) 2--- senior information system project manager of soft test 034
- A method of automatic continuation of previous tables in word table
- Guava new collection type
- How do product managers get started? How do they learn when no one takes them?
- Find command – find and search for files
- Websocket in the promotion of vegetable farmers
- Getting started with mongodb
猜你喜欢
Getting started with Silverlight development 1
How the sap ui5 framework performs single step debugging of batch requests
Introduction to the main features of kyma when the cloud native application runs
Tutorial 35 of SAP ui5 application development - how to deploy locally developed SAP ui5 applications to ABAP server for trial reading
C switch nested syntax
[interview with a large factory] meituan had two meetings. Was there a surprise in the end?
Vscode voice notes to enrich information (Part 1)
HashSet implementation class
Go quiz: considerations for function naming return value from the go interview question (more than 80% of people answered wrong)
Laravel8 fill data
随机推荐
What is hybrid web containers for SAP ui5
Go uses channel to control concurrency
A method of automatic continuation of previous tables in word table
Day17 (set)
Day21 JMeter usage basis
Trouble of setting table property to null
Uname command – displays system information
Pat 1045 quick sort
JS to realize the encapsulation of the function of obtaining the mouse click position
Day22(File,DiGui,FileOutputStream)
CST8227
Volatile and JMM memory models
PAT (Advanced Level) Practice 1025
Yunda's cloud based business in Taiwan construction 𞓜 practical school
Transformations of pytorch torch torch vision
C simple operation mongodb
Websocket in the promotion of vegetable farmers
Differences and connections between sap ui5 and openui5
Curl command – file transfer tool
Guava immutable set