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;
}
相关推荐
vortex51 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择
算法·贪心算法·动态规划
前端拿破轮2 小时前
🤡🤡🤡面试官:就你这还每天刷leetcode?连四数相加和四数之和都分不清!
算法·leetcode·面试
雷羿 LexChien2 小时前
C++内存泄漏排查
开发语言·c++
地平线开发者2 小时前
征程 6|工具链量化简介与代码实操
算法·自动驾驶
嘉小华2 小时前
CMake 完全指南:第一章 - 构建的烦恼 - 为什么需要CMake?
c++
DoraBigHead2 小时前
🧠 小哆啦解题记——谁偷改了狗狗的台词?
算法
Kaltistss2 小时前
240.搜索二维矩阵Ⅱ
线性代数·算法·矩阵
Feliz Da Vida3 小时前
[代码学习] c++ 通过H矩阵快速生成图像对应的mask
c++·学习
轻语呢喃3 小时前
每日LeetCode:合并两个有序数组
javascript·算法
大熊猫侯佩3 小时前
Swift 数学计算:用 Accelerate 框架让性能“加速吃鸡”
算法·swift