首页 > 其他分享 >NJUST1712(形成三角形面积为整数的个数)

NJUST1712(形成三角形面积为整数的个数)

时间:2023-05-31 17:32:20浏览次数:50  
标签:奇数 个数 整数 偶数 给定 三角形 NJUST1712


题目:1712 - Triangles

 

题意:给定三角形的三点,分别是A,B,C,它们的横纵坐标都属于整数,然后给定两个数n和m。要求满足:

NJUST1712(形成三角形面积为整数的个数)_叉积

NJUST1712(形成三角形面积为整数的个数)_叉积_02

 和

NJUST1712(形成三角形面积为整数的个数)_叉积_03

这3个条件的三角形个数,并且对1000000007

取余。

 

分析:由于用的是坐标,那么我们很容易想到用叉积来表示面积,那么就得到:

 

NJUST1712(形成三角形面积为整数的个数)_叉积_04

 

 

然后就可以很明显知道:

NJUST1712(形成三角形面积为整数的个数)_叉积_05

NJUST1712(形成三角形面积为整数的个数)_叉积_06

一奇一偶。

 

然后可以分析出答案就是:

NJUST1712(形成三角形面积为整数的个数)_叉积_07

 

其中a是0至n-1中偶数个数,b是0至n-1中奇数个数,c是0至m-1中偶数个数,d是0至m-1中奇数个数。

 

 

标签:奇数,个数,整数,偶数,给定,三角形,NJUST1712
From: https://blog.51cto.com/u_16146153/6388684

相关文章

  • 每一个正整数可以表示为3个三角形数之和
    题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5231 题意:给定一个正整数,其中,把用最少的三角形数之和来表示,输出它们。分析:有一个定理每一个正整数可以表示为3个三角形数之和,所以这样我们可以先判断是否是一个三角形数,如    果是,则直接输出,否则判断是否是......
  • 【230531-1】RT三角形ACB中,AC垂直BC,AB=4,CD=2,角ABC=20°,角BCD=40°。求:角CBD度数?
    ......
  • 代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111
     第六章二叉树part03 今日内容:  ●  104.二叉树的最大深度  559.n叉树的最大深度●  111.二叉树的最小深度●  222.完全二叉树的节点个数 迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。  详细布置   104.二叉树的最大深度 (优先掌......
  • 代码随想录算法训练营第六天|哈希表理论基础、242.有效的字母异位词两个数组的交集、2
    242.有效的字母异位词力扣题目链接(opensnewwindow)给定两个字符串s和t,编写一个函数来判断t是否是s的字母异位词。示例 1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明: 你可以假设字符串只包含小写字母。思路:......
  • mysql快速对比两个数据库表名的差异
    2023年5月29日14:51:02因为正式库老是和测试库有差1-2张表,表也有100张了,排除差异有点麻烦SELECTtable_nameFROMinformation_schema.TABLESWHEREtable_schema='数据库名'这样就得到两个数据库表名列新建两个txt,database.txt和database_test.txt选中两个文件,右键使用T......
  • echarts堆叠柱状图上方展示两个数据项的总和
        //当月漏项统计排名getIndicatorCurve(data1){echarts.init(document.getElementById('lineOption5')).dispose()//销毁实例//找到容器letmyEcharts=echarts.init(document.getElementById('lineOption5'),......
  • 多个变量指向同一个数组对象
    packagecom.karl1;publicclassArrayDemo4{publicstaticvoidmain(String[]args){//多个变量指向同一个数组对象的形式int[]arr1={11,22,33};//把int类型的数组变量arr1赋值给int类型的数组变量arr2int[]arr2=arr1;......
  • 1-10的数组,按指定的个数,依次取,计算每次取到的数组
    第一种方法,改变数组的方法<?php$kaochang=[1,2,3,4,5,6,7,8,9,10];$kaodian=[2,3,2,3];$temp=[];foreach($kaodianas$k=>$v){ $newkaochang=array_splice($kaochang,$v); $remove=array_diff($kaochang,$newkaochang); $kaochang=$newkaochang; $temp[$k]=$remo......
  • OpenGL三角形
    先了解一下一些基础概念图形渲染管线(graphicspipeline)指一堆图形数据输入到一个管道中,经过管道中一些列的处理后将结果展现到屏幕上的过程简单来说可以认为有以下过程,每个阶段的输出都是下一个阶段的输入顶点数据输入————就是输入一些顶点的位置数据,如三角形的顶点之......
  • (双指针)剑指 Offer 57. 和为s的两个数字
    题目描述:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。   classSolution{publicint[]twoSum(intnums[],inttarget){inti=0,j=nums.length-1;while(i<j){......