HDU 5402 TSP（黑白棋盘规律题）
发布时间
阅读量：
阅读量
从坐标（1,1）出发，抵达坐标（n，m）的路径需满足不重复经过任何格子，并且使得所经过格子的权值总和达到最大值。所有格子的权值均为正数，要求输出该最大路径和及其对应的路径。
思路：
依据棋盘上黑白交替排列的格子行走方式，尽可能多地覆盖格子。
#include<bits/stdc++.h>
using namespace std;
const int N=105;
int s[N][N];
int main()
{
int n,m,i,j,sum,x,y;
while(~scanf("%d%d",&n,&m))
{
sum=0;x=1,y=2;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
scanf("%d",&s[i][j]);
sum+=s[i][j];
全部评论 (0)
还没有任何评论哟~