TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2778
  • 题目
  • P2778【CQOI2014】数三角形
    限制 : 时间限制 : 10000 MS   空间限制 : 565536 KB
    问题描述

    给定一个nm的网格,请计算三个点都在格点上的三角形共有多少个。下图为44的网格上的一个三角形。

    注意三角形的三点不能共线。

    输入格式

    输入一行,包含两个空格分隔的正整数m和n。

    输出格式

    输出一个正整数,为所求三角形的数量。

    样例输入

    样例输入1:
    1 1

    样例输入2:
    2 2

    样例输出

    样例输出1:
    4

    样例输出2:
    76

    提示

    对于30%的数据,1<=m,n<=10
    对于100%的数据,1<=m,n<=1000