清華計算機考研機試測試用例

上機考2017 招生計算上機考時間：201731413:30～面掃輸輸111512512512是是是面試XZ想要找一些小朋友組成一個舞蹈團，于是他在網(wǎng)上發(fā)布了信息，一共有n個人報名面試。...........Z可以選擇在面試完若干小朋友以后，在所有.....的小朋友中進行任意順序的挑選，以組合成一個舞蹈團。雖然說是小朋友，但是外星球 Z希望組建的這個舞蹈團要求..m個小朋友，并且這些小朋友的最高身高和最低身高之差過k個長度單位。Z至少要面試多少小朋友才能在已經(jīng)面試過的小朋友中選出不少于m個組成舞蹈團。3nmk，意義見題面描述；1≤m≤n≤1050≤k≤nihii個報名面試的小朋友的身高，1≤hi≤105如果可以選出舞蹈團，輸出..要面試多少人；否則輸出impossible163170169【樣例輸出】141701691751711701751714264170169【樣例輸出】23651701691751711803【樣4 下的4.in與4.ans.....20............ O2..n,hi,1≤m≤n≤k=0;1≤hi≤1≤m≤n≤2×0≤k≤50;1≤hi≤0≤k≤100;1≤hi≤5×0≤k≤5×103;1≤hi≤5×1≤m≤n≤2×0≤k≤105;1≤hi≤1≤m≤n≤0≤k≤100;1≤hi≤1≤m≤n≤0≤k≤105;1≤hi≤掃雷掃雷（miepr）是一個有趣的單人益智類游戲，游戲目標是在最短的時間內(nèi)根據(jù)棋盤上的提示信息，找出所有非雷方塊，同時避免踩到。隨著桌面操作系統(tǒng)Windws的小L的電腦上曾經(jīng)也有一個掃雷游戲，它和主流的掃雷游戲基本相似，但是有一NM個整齊排列的空白方塊，玩家須根據(jù)棋盤已有的信息，運用邏輯推理來推斷哪些方塊含或不含。玩家可以用鼠標左鍵點擊空白方塊，表示推斷這個方塊沒有，嘗如果玩家點開沒有的方塊，會有一個數(shù)字顯現(xiàn)其上，這個數(shù)字代顆為）如果這個方塊八連通的方塊中沒有（也即，方塊顯示的數(shù)字為0則系統(tǒng)會自動幫玩家點開它相鄰的方塊，這個過程會引起連鎖反玩家可在推測有的方塊上點鼠標右鍵，表示放置旗幟來標明的位置；在有旗幟的方塊上再次點擊右鍵，會使旗幟，成為空白的塊相鄰的8個方塊放置旗幟的數(shù)目與方塊上的數(shù)字相同，那么周圍未探明的方塊就會自動打開。然而，玩家若錯置旗幟位置，此動作可能會打開真正藏有的方塊，導(dǎo)致游戲失敗。不過這樣的點擊動作L...... (x,y).... x..y....第一行用空格隔開的兩個整數(shù)n,mnmij個字符表示棋盤的方塊(i,j)。為*表示方塊里有一個，為.表示方塊是安全的。Flag：表示某個方塊，插上／撤銷一面旗幟Sweep：表示左鍵點擊某個方塊，判斷這個方塊沒有，要探明之DSweepQuit若操作不為Quit，則之后有空格隔開的兩個整數(shù)x,y(xy)1≤x≤n,1≤y≤m輸入數(shù)據(jù)保證存在有且僅有一次Quit若讀入了Quit，忽略之后的所有輸入，結(jié)束本局游戲，輸出結(jié)束信息（見 Flag如果對應(yīng)方塊已經(jīng)被探明，輸出一行swept success cancelledSweep如果對應(yīng)方塊已經(jīng)被探明，輸出一行swept如果對應(yīng)方塊上有旗幟，輸出一行flagged56條DSweep如果對應(yīng)方塊未被探明，輸出一行notswept如果對應(yīng)方塊數(shù)字為0、或者它八連通的方塊的旗幟數(shù)不等于方塊顯示的數(shù)，輸出一行failed。否則，對方塊八連通的每個....進行掃雷過程，..........，根據(jù)掃雷的結(jié)果，輸出反饋信息（見第67條。掃雷過程，假設(shè)要對(x,y)如果(x,y)為 ，....。輸出一行boom。接著，忽略之后的所有輸入，結(jié)束本局游戲，輸出結(jié)束信息（見第8條。 ，則..對它相鄰的沒有探明的方塊進行掃雷（此時，清除它的相鄰方塊上的旗幟信息，這個過程...引 Sweep操作，在掃雷過程..DSweep操作，在所有的掃雷過程（可能是0次）..結(jié)束之后輸出掃雷反饋，格式如下：如果沒有任何新方塊被探明（可能在DSweep時發(fā)生），輸出一行：nodetected否則，設(shè)有num_of_cells個新方塊被探明，首先輸出一行：NUM_OF_CELLScell(s)detectedNUM_OF_CELLS應(yīng)該輸出本次操作探明的方塊數(shù)，.......num_of_cells行，將所有新探明的方塊按照...為第一關(guān)鍵字，...為第二關(guān)鍵字，....xyc，其中x,y表示方塊的坐標，c表示方塊上顯示的數(shù)字。若某次Sweep/DSweep操作結(jié)束之后，所有沒有的方塊均被探明，忽略之后的所有輸入，結(jié)束本局游戲，輸出結(jié)束信息（見第8條。若踩到雷而結(jié)束游戲，輸出一行：gameQuit而結(jié)束游戲，輸出一行：giveup之后，計算玩家使用的行動次數(shù)total_step，每次成功／不成功的Flag,Sweep,DSweep均視為一次行動，Quit不算一次行動，輸出一行：totalstepTOTAL_STEP，其中TOTAL_STEP應(yīng)該輸出行動次數(shù)。................................13Sweep1DSweep1Flag1Flag2DSweep1Sweep1Flag113Flag31212Sweep3316cell(s)111221223132notswept1cell(s)13nocell1cell(s)33totalstep1第一組數(shù)據(jù)展示了一個在簡單的3×3棋盤上進行的游戲過程，樣例輸出中展示了【樣2 下的2.in與2.ans2第二組數(shù)據(jù)展示了一種因為錯誤的Flag操作和DSweep操作而導(dǎo)致游戲失敗的情【樣3 下的3.in與3.ans3205我們令n,m表示棋盤的規(guī)模，qnmq1~≤≤≤A3~≤≤≤B5~≤≤≤無7~=≤≤A9~=≤≤B11~=≤≤無13~≤≤≤A15~≤≤≤B17~≤≤≤無≤≤≤無ASweepQuit操作。性質(zhì)B：保證沒有DSweep操作。注意：.......................多項式求和K最近剛剛習(xí)得了一種非?？犰诺亩囗検角蠛图记?，可以對某幾類特殊的多項K發(fā)現(xiàn)老師在布置作業(yè)時抄錯了數(shù)據(jù)，導(dǎo)致一道題并不能用剛mf(x)

bia

akfS(n)109+7取模后的值（即計算除以109+7后的余數(shù)。第一行包含三個整數(shù)n,m,am1個整數(shù)，b0b1bm描述給定多項式的系數(shù)。對于所有數(shù)據(jù)，1≤a,bi≤109。S(n)109+71521111f(x)=1xx2f(0)=1,f(1)=3,f(2)=7,f(3)=13,f(4)=21,f(