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;
}
相关推荐
David猪大卫几秒前
数据结构修炼——顺序表和链表的区别与联系
c语言·数据结构·学习·算法·leetcode·链表·蓝桥杯
Iceberg_wWzZ2 分钟前
数据结构(Day14)
linux·c语言·数据结构·算法
微尘84 分钟前
C语言存储类型 auto,register,static,extern
服务器·c语言·开发语言·c++·后端
夏天天天天天天天#7 分钟前
求Huffman树及其matlab程序详解
算法·matlab·图论
Infedium15 分钟前
优数:助力更高效的边缘计算
算法·业界资讯
金博客23 分钟前
Qt 模型视图(二):模型类QAbstractItemModel
c++·qt6.7.2
student.J36 分钟前
傅里叶变换
python·算法·傅里叶
五味香42 分钟前
C++学习,动态内存
java·c语言·开发语言·jvm·c++·学习·算法
无名之逆42 分钟前
计算机专业的就业方向
java·开发语言·c++·人工智能·git·考研·面试
Beauty.5681 小时前
P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
数据结构·c++·算法