Direction Change

本文解析了一道Codeforces比赛题目,涉及计算不同行数和列数矩阵的操作。代码展示了如何快速求解当行数n和列数m不等时的最小代价,适用于n*m矩阵的对角线策略。特别关注了处理n>m和n<m两种情况的技巧。
摘要由CSDN通过智能技术生成

题目

Codeforces Round #783 (Div. 2)

题解

#include<iostream>
#include<algorithm>
using namespace std;
long long solve(long long n,long long m){
    long long ans = min(m,n),dx = abs(m-n);
    ans = 2*(ans-1);

    if(dx%2) 
		ans += (dx/2)*4+1;
    else 
		ans += (dx/2)*4;

    return ans;
}
int main(){
    int t; cin >> t;
	while(t--){
        long long n,m; cin >> n >> m;//n行 m列
        if(n>2 && m==1) cout << -1 << endl;
        else if(n==1 && m>2) cout << -1 << endl;
        else if(m==n) cout << 2*(m-1) << endl;
        else if(m!=n) cout << solve(n,m) << endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值