B. Sasha and the Drawing（规律）

最新推荐文章于 2024-10-16 19:08:56 发布

陈进士学习

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量352

点赞数 7

分类专栏： codeforces 文章标签：算法 c++ 数据结构规律

本文链接：https://blog.csdn.net/JungleZRD/article/details/136150954

版权

codeforces 专栏收录该内容

197 篇文章 0 订阅

订阅专栏

在这里插入图片描述

解析

每个格子会贡献两条对角线，但是当剩余左右下角两个格子的时候，这两个格子只能提供 $1$ 个贡献，所以判断 $k$ 和 $4 * n - 4$ 的关系

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
#define int long long
#define endl '\n'
int n,k;
void solve(){
	cin>>n>>k;
	if(k<=4*n-4) cout<<(k+1)/2<<endl;
	else cout<<2*(n-1)+k-(4*n-4)<<endl;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
	cin>>t;
	while(t--) solve();
	return 0;
}