82分萌新求助(c++)
  • 板块P2181 对角线
  • 楼主zt17
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/8 20:46
  • 上次更新2023/10/28 07:01:01
查看原帖
82分萌新求助(c++)
677553
zt17楼主2022/3/8 20:46

我认为这个题每一个交点对应着两条线段,四个顶点,那么从顶点数(边数)中取出四个全组合就是答案。代码如下:

#include <bits/stdc++.h>
using namespace std;

int main()
{
	long long int s ;
	cin >> s;
	if (s<=3)
	{
		cout << 0;
		return 0;
	}
	cout << s*(s-1)*(s-2)*(s-3) / (4*3*2*1);
	return 0;
}

评测后洛谷显示82分,有两个WA了,我不知道错哪里,求助!

(ps:本蒟蒻小学六年级,第一次发帖,请大佬多多关照!!!)

2022/3/8 20:46
加载中...