首页 > 其他分享 >P2181 对角线

P2181 对角线

时间:2024-03-20 12:45:18浏览次数:42  
标签:P2181 题解 long 两条 对角线 顶点

原题链接

题解

有点思维,已知一个交点不会有三条对角线经过,所以有且只有两条对角线经过,而两条对角线又对应四个顶点,所以变成了组合数学,n个顶点里取四个。

为了防止溢出,这里做了一些处理

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    cout<<n*(n-1)/2LL*(n-2)/3LL*(n-3)/4LL;
    return 0;
}

标签:P2181,题解,long,两条,对角线,顶点
From: https://www.cnblogs.com/pure4knowledge/p/18084959

相关文章

  • C语言解题 || 计算数字矩阵的2条对角线之和
    题目:写一个函数calc_matrix(intn)实现如下功能:先输入整数n,然后输入nn个整数,构成nn矩阵,计算对角线上的数之和,并输出该和。例如:先输入3,然后输入1,2,3,4,5,6,7,8,9对角线上是数之和为:1+5+9+3+7=25。写出完整的程序代码,在main函数中调用上述函数calc_matrix题目分析:通过研究数......
  • 2024-01-24:用go语言,已知一个n*n的01矩阵, 只能通过通过行交换、或者列交换的方式调整矩
    2024-01-24:用go语言,已知一个n*n的01矩阵,只能通过通过行交换、或者列交换的方式调整矩阵,判断这个矩阵的对角线是否能全为1,如果能返回true,不能返回false。我们升级一下:已知一个n*n的01矩阵,只能通过通过行交换、或者列交换的方式调整矩阵,判断这个矩阵的对角线是否能全为1,如果......
  • P2181 对角线
    题目链接:首先由于不会有三条对角线交于一点,所以过某一个交点有且只能有\(2\)条对角线。而这两条对角线实质上是确定了\(4\)个顶点,因此我们只需要确定\(4\)个顶点就得到了这个唯一确定的交点。因此我们只需要求这样4个顶点的搭配有多少个了,也就是从\(n\)个顶点中取\(4\)......
  • 【教3妹学编程-算法题】对角线最长的矩形的面积
    3妹:好冷啊,冻得瑟瑟发抖啦2哥 :这才哪跟哪,上海这几天温度算是高的啦。你看看哈尔滨,那才是冰城。3妹:据说沈阳千名“搓澡大姨”支援哈尔滨?哈哈哈哈2哥 :就像今年的淄博烧烤,可能有炒作的成分3妹:不不,是去年的了,今年已经24年啦。2哥,你说哈尔滨的面积是多少,这么多人涌入哈尔滨,能住的......
  • [LeetCode] 498. Diagonal Traverse 对角线遍历
    题目Givenanmxnmatrixmat,returnanarrayofalltheelementsofthearrayinadiagonalorder.思考最初在纸上写写画画试了很多想法,但都没能解决,真的。。太弱了TT。后来在YT上看了个印度老哥的题解才醍醐灌顶。在此尝试复述他的题解。这题就是说将一个二维矩阵......
  • 除去自身的最大因数 矩阵对角线互换
    7-2除去自身的最大因数输入一个整数,计算该整数除去自身的最大因数。输入格式:一个整数a。输出格式:一个整数,整数a除去自身的最大因数。输入样例:在这里给出一组输入。例如:6输出样例:在这里给出相应的输出。例如:3解题思路:1.题目意思:输入一个数,找到它除自......
  • 学习笔记418—删掉对称矩阵中的NaN,对角线为1【已解决!】
    问题:删掉对称矩阵中的NaN,对角线为1如下图矩阵A所示:解决办法:B=A+diag(NaN+zeros(1,length(A))); %将对角线改为NaNB(all(isnan(B),2),:)=[];%删除所有行为NaNB(:,all(isnan(B),1))=[];%删除所有列为NaNB(find(isnan(B)))=1;%再将对角线值改为1结果新矩......
  • 矩形的对角线经过的小方格数量
    题目:  对于一个长度为m,宽为n的矩形,均分成m*n的小方格,求从左上角到右下角的对角线穿过多少个小方格?题解1:#include<iostream>#include<cmath>usingnamespacestd;intmain(){intn=1,t,a1=0,b1=0,a2,b2;//n计数器,a1、b1上一次统计过的长、宽方向......
  • 1572. 矩阵对角线元素的和
    1572.矩阵对角线元素的和2023年8月12日19:07:511572.矩阵对角线元素的和简单给你一个正方形矩阵mat,请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例1:输入:mat=[[1,2,3],[4,5,6],[......
  • 1572. 矩阵对角线元素的和
    题目链接给定一个正方形矩阵,返回对角线元素的和(两条对角线,中心的元素不要叠加两次)。第一种方法:遍历矩阵矩阵中某个位置(i,j)如果处于对角线上。则一定满足下列条件之一:i=j;i+j=n-1;根据上边的结论,可以遍历整个矩阵。如果满足条件之一,则表示该元素在对角线上,加入到......