使用memset加快二維陣列初始

-
一般方法是用雙迴圈來設定二維陣列的值
這裡使用memset來設定陣列初值

#include <cstring>

const int X_SIZE = 60;
const int Y_SIZE = 30;

int matrix[X_SIZE][Y_SIZE];

inline void init_matrix() //使用inline加快
{
  //設定陣列內的值全為-1
  memset(matrix, -1, sizeof(matrix)); 
}
PS:
memset(matrix, 1, sizeof(matrix)); //會失敗
memset為字元填入的函式，整數由2或4個位元組(字元)組成
設定的值是0x01，但存入的值卻是0x0101，而導致錯誤的答案
而-1則是0xFF，存入的值是0xFFFF，不會影響答案



原始文章出處：http://jhengjyun.blogspot.tw/2010/02/cc-memset.html

這個網誌中的熱門文章

TCGS b004: 一個都不能少

-
內容：   進德女子監獄座落於自由女中旁，是間作風開放的監獄，每到中午時間便會放風讓收容人到外面用餐。當然還是會有人逾時不歸，身為管理者的美惠，每天總是要為哪些人沒有回來而傷透腦筋。現在想請你寫一個程式，幫助美惠找出哪些人沒有回來。 輸入說明： 一開始有兩個正整數 N、M (0<=M<N<=20)，N 代表收容人的人數(編號從 1 到 N)，M 代表回來的人數，接下來有 M 個正整數，分別代表這 M 位已經回來的收容人編號(不用考慮編號超出範圍或其他錯誤)。 輸出說明： 請將沒有回來的收容人編號從小到大輸出，兩個編號中間請空一格。 範例輸入： 輸入1: 4 3 1 2 3 輸入2: 5 3 5 3 1 範例輸出 ： 輸出1: 4 輸出2: 2 4 程式碼 : #include <iostream> using namespace std; int main() { int a,n,b,c[20]; cin>>a>>n; for(int x=0;x<a;x++){ c[x]=x+1; } for(int x=0;x<n;x++){ cin>>b; c[b-1]=0; } for(int x=0;x<a;x++){ if(c[x]!=0){ cout<<c[x]<<" "; } } system("PAUSE"); return 0; }
閱讀完整內容

UVA Q591:Box of Bricks

-
圖片
Q591:Box of Bricks 3 歲的小明喜歡玩他的方塊積木，他總是把方塊疊在一起形成高度不一的方塊堆。然後他說：這是一面牆。 5 歲的姊姊小美聽到了就跟小明說：真正的牆高度應該要一樣才行。小明聽了覺得有道理於是決定要搬動一些方塊使所有方塊堆的高度一樣。如下圖。由於小明是個懶惰的小孩，他想要搬動最小數目的方塊以達成這個目的，你能幫助他嗎？     Input 輸入包含好幾組資料，每組資料有 2 行，第一行有一個數字 n ，代表有幾堆方塊。第二行有 n 個數字分別代表這 n 堆方塊的高度 h i 。你可以假設 1<=n<=50  1<=h i <=100 方塊的總數一定可以整除堆數 n ，也就是說一定可以使所有的方塊堆同樣高度。 如果輸入的 n=0 ，代表輸入結束。   Output 對每一組輸入資料，首先輸出一行這是第幾組測試資料，下一行為 "The minimum number of moves is k." k 在這裡就是需搬動方塊最小的數目以使所有的方塊堆同一高度。每組測試資料後亦請空一行。請參考 Sample Output.  Sample Iutput 6 5 2 4 1 7 5 3 1 1 1 0 Sample Output Set #1 The minimum number of moves is 5. Set #2 The minimum number of moves is 0. #include<iostream> #include<math.h> #include<cstring> #include<iomanip> using namespace std; int main(){ int a,b[50],c,d,e=0; while(cin>>a){ e++; if(a==0){ break; } c=0; d=0; for(int x=0;x<a;x++){ cin>>b[x]; c=c+b[x]; } c=c/a; for(int x=0;x<a;x++){ if(b[x]&
閱讀完整內容