#P13938. [EC Final 2019] City
[EC Final 2019] City
题目描述
Hi ICPCer, welcome to Xi'an.
Being a beautiful ancient city, Xi'an is the capital city of Zhou, Qin, Han, and Tang Dynasties. With a long history, the streets in Xi'an have a grid pattern.
Attracted by the streets' structure, Coach would like to conduct his research on them. He draws an grid on the board. The grid consists vertical line segments and horizontal line segments. The vertical and horizontal line segments intersect at exactly points, forming unit squares. We call the intersections s. Output the number of line segments(not only vertical or horizontal) satisfying the following three conditions:
- The length is not zero.
- Both endpoints of are grid points.
- The midpoint of is a grid point.
输入格式
The only line contains two integers ().
输出格式
Print the answer in a single line.
1 1
0
2 3
14