CCF-CSP 30次 第四题【电力网络】

20分,六重循环看不懂

计算机软件能力认证考试系统

复制代码
#include<bits/stdc++.h>
using namespace std;
int NK[6][10];
int line[6][6][10][10];
int main()
{
    int N,M,K;
    cin>>N>>M>>K;
    for(int i=0;i<N;i++)
    {
        for(int j=0;j<K;j++)
        {
            cin>>NK[i][j];
        }
    }
    for(int k=0;k<M;k++)
    {
        int N1,N2;
        cin>>N1>>N2;
        for(int i=0;i<K;i++)
        {
            for(int j=0;j<K;j++)
            {
                cin>>line[N1][N2][i][j];
            }
        }
    }
    int NKCur[6]=   {-1,-1,-1,-1,-1,-1};
    int Mincost=0x3f3f3f3f;
    for(int N5=0;N5<K;N5++)
    {
        for(int N4=0;N4<K;N4++)
        {
            for(int N3=0;N3<K;N3++)
            {
                for(int N2=0;N2<K;N2++)
                {
                    for(int N1=0;N1<K;N1++)
                    {
                        for(int N0=0;N0<K;N0++)
                        {
                            NKCur[0]=N0;
                            NKCur[1]=N1;
                            NKCur[2]=N2;
                            NKCur[3]=N3;
                            NKCur[4]=N4;
                            NKCur[5]=N5;
                            int NCost=0;
                            for(int i=0;i<N;i++)
                            {
                                NCost+=NK[i][NKCur[i]];
                            }
                            int cost=0;
                            for(int i=0;i<N;i++)
                            {
                                for(int j=0;j<N;j++)
                                {
                                    cost+=line[i][j][NKCur[i]][NKCur[j]];
                                }
                            }
                            cost+=NCost;
                            Mincost=min(Mincost,cost);
//                            if(Mincost==-1)
//                                Mincost=cost;
//                            if(cost<Mincost)
//                                Mincost=cost;
                        }
                    }
                }
            }
        }
    }
    cout<<Mincost<<endl;
}
相关推荐
卷福同学30 分钟前
【AI编程】AI+高德MCP不到10分钟搞定上海三日游
人工智能·算法·程序员
mit6.82432 分钟前
[Leetcode] 预处理 | 多叉树bfs | 格雷编码 | static_cast | 矩阵对角线
算法
皮卡蛋炒饭.1 小时前
数据结构—排序
数据结构·算法·排序算法
Tanecious.1 小时前
C++--红黑树
开发语言·c++
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
贝塔西塔2 小时前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
众链网络2 小时前
AI进化论08:机器学习的崛起——数据和算法的“二人转”,AI“闷声发大财”
人工智能·算法·机器学习
3 小时前
Unity开发中常用的洗牌算法
java·算法·unity·游戏引擎·游戏开发
tanyongxi664 小时前
C++ Map 和 Set 详解:从原理到实战应用
开发语言·c++
飒飒真编程4 小时前
C++类模板继承部分知识及测试代码
开发语言·c++·算法