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;
}
相关推荐
mjhcsp1 分钟前
C++ long long 类型深度解析:大整数处理的基石
开发语言·c++·策略模式·long long
ezl1fe2 分钟前
第一篇:把任意 HTTP API 一键变成 Agent 工具
人工智能·后端·算法
Larry_Yanan5 分钟前
QML学习笔记(四十五)QML与C++交互:信号槽的双向实现
c++·笔记·qt·学习·ui·交互
冯诺依曼的锦鲤6 分钟前
算法练习:双指针专题
c++·算法
WaWaJie_Ngen9 分钟前
【设计模式】工厂模式(Factory)
c++·设计模式·简单工厂模式·工厂方法模式·抽象工厂模式
吃着火锅x唱着歌15 分钟前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展
前端小刘哥16 分钟前
互联网直播点播平台EasyDSS流媒体技术如何赋能多媒体展厅智能化升级?
算法
埃伊蟹黄面32 分钟前
深入理解STL关联容器:map/multimap与set/multiset全解析
开发语言·c++
Python算法实战39 分钟前
平安大模型面试题:Self-Attention 原理与多头注意力设计
人工智能·算法·自然语言处理·大模型·面试题
Python算法实战1 小时前
腾讯送命题:手写多头注意力机制。。。
人工智能·算法·面试·大模型·强化学习