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

风之谷里腌三腊菜

于 2019-01-26 16:57:27 发布

阅读量311

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法题目题解&&RECORD 文章标签： C++ 牛客网题解算法算法题解

本文链接：https://blog.youkuaiyun.com/qq_41246972/article/details/86658823

算法题目题解&&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;
}