求助题目
  • 板块灌水区
  • 楼主haimingbei
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/25 18:19
  • 上次更新2024/8/25 18:40:15
查看原帖
求助题目
1235026
haimingbei楼主2024/8/25 18:19

请问刚刚的MX入门赛的第四题为啥我只有8分?求调!

#include<bits/stdc++.h>
using namespace std;
struct node{
	int u,v,w;
}a[50010];
int main(){
	int m,n,ans=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i].u>>a[i].v>>a[i].w;
	}
	for(int i=1;i<=n-3;i++){
		for(int j=i+1;j<=n-2;j++){
			for(int k=j+1;k<=n-1;k++){
				for(int r=k+1;r<=n;r++){
					bool f1=0,f2=0,f3=0,f4=0;
					for(int x=1;x<=m;x++){
						if(i==a[x].u&&j==a[x].v&&k==a[x].w)f1=1;
					}
					for(int x=1;x<=m;x++){
						if(i==a[x].u&&j==a[x].v&&r==a[x].w)f2=1;
					}
					for(int x=1;x<=m;x++){
						if(i==a[x].u&&k==a[x].v&&r==a[x].w)f3=1;
					}
					for(int x=1;x<=m;x++){
						if(j==a[x].u&&k==a[x].v&&r==a[x].w)f4=1;
					}
					if(f1&&f2&&f3&&f4)ans++;
				}
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/8/25 18:19
加载中...