hi.矩阵选数

矩阵选数

题目描述

本题是一道填空题，选手直接使用代码输出一个数字即可。

从以上大小为13×13 的矩阵中选择一些数，选择的数必须满足以下两个条件：

每一行最多有一个数被选择；
每一列最多有一个数被选择。

对选择的数进行求和得到 Sum ，所有可能的选择方案中 Sum 的最大值为多少分分？

可以在此处复制上述表格所对应的数据：

231 1338 1542 581 724 459 1895 382 118 1919 1556 1216 412
842 1181 1552 344 1716 1256 265 210 490 1486 1641 518 138
1212 178 785 1435 868 634 1560 1715 1785 1339 65 351 1366
516 231 606 520 70 122 1222 1135 1847 701 718 753 1810
183 290 647 1030 914 755 543 931 1871 1780 1096 704 752
1502 1561 1543 1581 237 826 311 784 1616 712 1138 841 1245
678 396 1530 1386 71 1330 1211 85 1221 976 759 814 1837
1978 222 392 1457 948 1793 1339 20 602 1017 1333 529 633
1825 388 1589 1860 39 1357 817 368 463 1577 217 568 1808
1379 711 25 949 1147 1864 1719 109 1013 1278 1911 1771 1211
572 1315 262 1575 1885 1753 1210 826 1886 876 118 216 224
914 1708 137 135 372 1861 1162 365 145 1962 1594 239 1131
204 1214 1151 440 1468 1373 1616 1634 1651 1988 686 1672 1340

输入描述:

无

输出描述:

仅一行，包含一个数字，如题意所示，为 Sum 的最大值。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <sstream>//整型转字符串
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
// ll a[20][20],vis[20];
// ll ans,sum,mx;
// ll n=13;
 
// void dfs(ll i)
// {
//     if(i==n)
//     {
//         ans=max(ans,sum);
//         return;
//     }
//     if(ans>=sum+mx*(n-i)) return;
     
//     for(ll j=0;j<n;j++)
//     {
//         if(!vis[j])
//         {
//             vis[j]=1;
//             sum+=a[i][j];
//             dfs(i+1);
//             sum-=a[i][j];
//             vis[j]=0;
//         }
//     }
// }
 
// int main()
// {
//     for(ll i=0;i<n;i++)
//         for(ll j=0;j<n;j++)
//         {
//             cin>>a[i][j];
//             mx=max(mx,a[i][j]);
//         }
     
//     dfs(0);
//     cout<<ans<<endl;
 
//     return 0;
// }
 
int main()
{
    cout<<23366<<endl;
    return 0;
}