題目相關:
2). 每個寵物在睡眠狀態(sleep 0)時, 若周邊awake minion數剛好為3時, 則該寵物進入清醒狀態
3). 寵物會覺得這個遊戲無聊, 在某乙個時刻, 選擇離開, 狀態轉為'x'
鄰近關係以周邊8個方向為依據.
思路解析:
本體為模擬題, 簡單模擬即可. 唯一需要注意的是, 迭代的次數很多, 可以借助滾動陣列的優化技巧來解決.
ac**:
#include #include #include struct move_t
};struct compare_func_t
};// *) 用於統計周邊字元為 ch 的個數
inline int sensor(char cmap[64][64], int n, int m, int y, int x, char ch) , , , ,
, , ,
}; int result = 0;
for ( int i = 0; i < 8; i++ )
}
} return result;
}int main()
int forward = 0;
std::vectormoves;
int t, x, y;
for ( int i = 0; i < k; i++ )
std::sort(moves.begin(), moves.end(), compare_func_t());
for ( int i = 0; i < f; i++ )
} else if ( data[before][s][k] == '1' ) }}
}
// *) 有人離開遊戲
while ( forward < moves.size() ) else
} // *) 滾動陣列進行切換
before ^= after ^= before ^= after;
} // *) 輸出結果
for ( int i = 0; i < n; i++ )
} return 0;
}
zoj3961解題報告
借今年浙江省賽的題練練手。首先，由題意知，a與b發資訊，當a與b連續互相發資訊m天時，好感度point 1.輸入有a向b發資訊的天數與b向a發資訊的起止天數，具體格式看題。n是指在求第n天的point。根據其給出了起止天數可以把它當做求公共區間的問題。自定義結構體有start和endd屬性代表起止天...
ZOJ1002解題報告
題目如下 zoj1002 題目大意 在乙個最大為4 4的方格內建blockhouse 碉堡 但是有條件 1.兩個及以上blockhouse不能位於同一行或者同一列 2.如果有wall，兩個blockhouse可以位於其兩側 3.blockhouse只能建在空地 注意的點 1.多次輸入 輸入0時，結束...
ZOJ 3795 Grouping 解題報告
強連通分量縮點 dp優化求關鍵路徑題。題意 浙大有n個人，他們的年齡都不知道。我們有一些有關他們年齡的資訊。第i個資訊表示si的年齡不小於ti。現在我們要把這n個人分成若干個組。要求每個組中的任意兩個人都不能被直接或者間接的比較出年齡的大小關係。求最少可以把這n個人分成多少個組。我的解題思路 首先該...