会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lzw4896s
博客园
首页
新随笔
联系
订阅
管理
2014年9月11日
Fence9
摘要: 题目大意:求点(0,0),(n,m),(p,0)三点构成的三角形内部(不包括边界)整点的个数。解题过程:1.直接枚举纵坐标,然后算出两条直线上纵坐标为y的点的横坐标,然后他们中间的点就是符合要求的。边界处理超级恶心。要特判直线没有斜率的情况,n=0或者p=n的情况。搞了好几次才AC。2.nocow上...
阅读全文
posted @ 2014-09-11 18:03 lzw4896s
阅读(112)
评论(0)
推荐(0)
编辑
公告