2012年华为编程大赛决赛比赛代码分享.docVIP

2012年华为编程大赛决赛比赛 这里有题目：/view/f9eef11f227916888486d73b.html? 大概是:在一个21x21的棋盘上，利用各种俄罗斯方块的图案，尽可能地填满全部棋盘。他在初始会给你额外放一个图案作为障碍，表示这个图案所在的地方已经被填上了view sourceprint? 001 #include fstream 002 #include iostream 003 using?namespace?std; 004 ? 005 /******************************************************************************* 006 * The maximum map width, height and block size 007 *******************************************************************************/ 008 const?int?M_W = 21; 009 const?int?M_H = 21; 010 const?int?M_N = 4; 011 ? 012 /******************************************************************************* 013 * Current map width, height 014 *******************************************************************************/ 015 int?M_CW = M_W; 016 int?M_CH = M_H; 017 ? 018 /******************************************************************************* 019 * Map for game 020 *******************************************************************************/ 021 const?int?M_S = M_W M_H ? M_W : M_H; 022 char?map[M_S][M_S] = {0}; 023 ? 024 /******************************************************************************* 025 * Base class 026 *******************************************************************************/ 027 class?Base 028 { 029 public: 030 ????Base(){} 031 ????virtual?~Base(){} 032 ????virtual?char?GetIDC(void) = 0; 033 ????virtual?bool?FillAt(int?x,?int?y) = 0; 034 ????virtual?bool?RemoveAt(int?x,?int?y) = 0; 035 }; 036 ? 037 /******************************************************************************* 038 * Block 039 *******************************************************************************/ 040 templatechar?idc 041 class?Block :?public?Base 042 { 043 public: 044 ????/*************************************************************************** 045 ????* Initialize 046 ????***************************************************************************/ 047 ????Block() 048 ????{ 049 ???