P4874 回形遍歷 模擬

2022-05-14 00:45:11 字數 1199 閱讀 2092

思路:寫完後信心滿滿,結果超時。

我很不解,下了個資料結果——,z竟然是大於1e10的,跟題目給的不一樣啊

原來如此,正解是一行一行的走的。。。

注意當到兩邊一樣近時,應優先向下和右!!!!!!

這是個50分**

#include#include

#include

#include

#include

using

namespace

std;

#define n 100009

intn,m,x,y,z;

intdeep,dir;

int dx[4]=,dy[5]=;

intmain()

}printf(

"%d %d

",x,y);

return0;

}

這是個ac**

#include#include

#include

#include

#include

using

namespace

std;

long

long

n,m,x,y,z;

long

long

deep,dir,len;

intmain()

else

}else

if(dir==1

)

else

}else

if(dir==2

)

else

}else

if(dir==3

)

else

}}

return0;

}

回形遍歷陣列

描述 給定乙個row行col列的整數陣列array,要求從array 0 0 元素開始,按回形從外向內順時針順序遍歷整個陣列。如圖所示 輸入輸入的第一行上有兩個整數,依次為row和col。餘下有row行,每行包含col個整數,構成乙個二維整數陣列。注 輸入的row和col保證0 row 100,0 ...

模擬 回形取數

描述 回形取數就是沿矩陣的邊取數,若當前方向上無數可取或已經取過,則左轉90度。一開始位於矩陣左上角,方向向下。輸入輸入第一行是兩個不超過200的正整數m,n,表示矩陣的行和列。接下來m行每行n個整數,表示這個矩陣。輸出輸出只有一行,共mn個數,為輸入矩陣回形取數得到的結果。數之間用乙個空格分隔,行...

二維陣列回形遍歷

總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個row行col列的整數陣列array,要求從array 0 0 元素開始,按回形從外向內順時針順序遍歷整個陣列。如圖所示 輸入輸入的第一行上有兩個整數,依次為row和col。餘下有row行,每行包含col個整數,構成乙個二維整數陣列...