CPP,四十分剩下全超时
查看原帖
CPP,四十分剩下全超时
1396600
WinterRiver楼主2025/2/6 11:41
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
class LineSegment
{
public:
	int start;
	int length;

	LineSegment(int start,int length): start(start),length(length){}
};

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int small, leng;
	if (n > m)
	{
		small = m;
		leng = n;
	}
	else
	{
		small = n;
		leng = m;
	}
	vector<LineSegment> xiao, da;

	for (int i = 1; i <= small; i++)
	{//表示起点
		for (int j = 1; j <= small; j++)
		{//表示长度
			if (i + j <= small + 1)
				xiao.emplace_back(i, j);
		}
	}
	for (int i = 1; i <= leng; i++)
	{//表示起点
		for (int j = 1; j <= leng; j++)
		{//表示长度
			if (i + j <= leng + 1)
				da.emplace_back(i, j);
		}
	}
	int count=0;
	for (auto i : xiao)
	{
		for (auto j : da)
		{
			if (i.length == j.length)
				count++;
		}
	}
	int chang = xiao.size() * da.size() - count;
	cout << count << " " << chang;
	return 0;
}
2025/2/6 11:41
加载中...