半平面交

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有3人收藏了本题
Problem Description
所谓半平面就是一个二元一次不等式,形如:ax+by<c。或者是大于、小于等于、大于等于。
给定2个一元二次不等式:
ax+by<c
dx+ey>f
求范围x,y∈[0,1000]范围内有多少组(x,y)满足上面两个不等式。(x,y都是整数)
Input
输入多组测试数据,每行是6个整数分别表示a,b,c,d,e,f。范围均在-1000~1000之间。
Output
每组测试数据输出一个整数表示答案。
SampleInput
1 1 100 5 5 0
1 1 2001 5 5 -1
SampleOutput
5049
1002001
Submit
题目统计信息详细
总AC数490
通过人数470
尝试人数475
总提交量690
AC率68.12%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: