codeforces 1027 B - Numbers on the Chessboard(规律)
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                codeforces 1027 B - Numbers on the Chessboard(规律)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                給一個n*n的數字矩陣 然后1到n^2/2的就從左到右 從上到下依次放在行列加起來是偶數的格子里 然后n^2/2+1的就放在奇數格子里 
 然后詢問某個格子的數是多少 
 其實就是根據n是奇數還是偶數 還有詢問的位置是奇數還是偶數然后推理一下 找一下規(guī)律即可 
 最后答案要開long long 而n也要開long long 不然中間結果會溢出
?
?
#include <bits/stdc++.h>using namespace std;const int maxn=1e9+10;long long n,m;int main() {ios::sync_with_stdio(false);cin>>n>>m;while(m--){long long ans=0;long long x,y;cin>>x>>y;ans=(x-1)*n+y+1;if((x+y)%2==1){ans+=n*n;}cout<<ans/2<<endl;}return 0; }
轉載于:https://www.cnblogs.com/Fy1999/p/9574930.html
總結
以上是生活随笔為你收集整理的codeforces 1027 B - Numbers on the Chessboard(规律)的全部內容,希望文章能夠幫你解決所遇到的問題。
 
                            
                        - 上一篇: Ubuntu 配置 spark
- 下一篇: AVFoundation之录音及播放
