牛客寒假算法基础集训营3-处女座和小姐姐

最新推荐文章于 2024-02-02 18:04:53 发布

原创最新推荐文章于 2024-02-02 18:04:53 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #牛客网 #题解 #算法 #算法题解

算法题目题解&&RECORD 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，用于解决一个关于矩阵的问题，具体是在特定条件下计算矩阵中元素的数量。算法区分了输入参数为奇数和偶数的不同情况，提供了相应的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需要考虑n为奇数和偶数两种情况
n为奇数：
在这里插入图片描述
else：

小姐姐在右上角，“我”在左下角

#include<cstdio>
void solve(){
    int n,m;
    scanf("%d%d",&n,&m); getchar();
    if(m%2!=0) printf("%d\n",m*n-2);
    else printf("%d\n",(m-1)*n-1);
    return;
}
int main(){
    int T;
    scanf("%d",&T); getchar();
    while(T--) solve();
    return 0;
}