題目:
模擬;思路:
離線操作;
記錄每一層最後乙個數(最大);
然後模擬;
主要步驟:
1.初始化;
2.求出x,y所在層數;
3.蛇形矩陣的模擬;
又醜又長的**;
#include
#include
#include
#include
using
namespace
std;
const
int maxn=10001;
int n,m;
int a[maxn],ask[maxn];
void init()
cnt--;
if(n%2) a[cnt]=a[cnt-1]+1;
return;
}int calc(int x,int y)
else
k=min(fx,fy);
int x1,y1,maxn,cnt=0;
if(x==y && n%2 && x==n/2+1) return a[k];
else x1=k+1,y1=k;
maxn=(ask[k]+4)/4;
x1--;
int ans=a[k]-ask[k]+1;
if(x1==x && y1==y) return ans+cnt;
while(y11)
while(x11)
while(y1>k)
while(x1>k+1)
}void solve()
}int main()
小兔子和大兔子
兔子和小兔子一起吃飯。小兔子捧著飯碗,對大兔子說 想你。我不就在你身邊嗎?大兔子說。可我還是想你。小兔子咋吧咋吧嘴,我每吃一口飯都要想你一遍,所以,我的飯又香又甜,哪怕是我最不喜歡的捲心菜。大兔子不說話,只是低著頭繼續吃飯。大兔子和小兔子一起散步。小兔子一蹦一跳,對大兔子說 想你。我不就在你身邊嗎?...
POJ 小兔子撿金幣
題目 總時間限制 1000ms 記憶體限制 65536kb 描述在乙個遊戲中,小兔子可以撿金幣。它會一邊走一邊撿掉經過的金幣。當小兔子發現前方沒有金幣的時候,會自動右轉。直到所有金幣都被撿走。現在把乙個n n的方型區域內,每一格都擺方好了金幣。假設小兔子從左上方第一格開始,往右邊走。圖示如下 1 2...
小兔子 的感情人生
本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...