歷年藍(lán)橋杯省賽b組真題試題(編輯修改稿)
2025-04-20 23:24 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 60。x=index/4。y=index%4。if(x==3){Solve()。return。}if(flag[x][y]){for(inti=0i10i++){if(!visit[i]){visit[i]=true。mpt[x][y]=i。dfs(index+1)。visit[i]=false。}}}else{dfs(index+1)。}}intmain(){init()。dfs(0)。printf(%d\n,ans)。return0。}（7）剪郵票如【】, 有12張連在一起的12生肖的郵票?，F(xiàn)在你要從中剪下5張來(lái)，要求必須是連著的。（僅僅連接一個(gè)角不算相連）比如，【】，【】中，粉紅色所示部分就是合格的剪取。請(qǐng)你計(jì)算，一共有多少種不同的剪取方法。請(qǐng)?zhí)顚?xiě)表示方案數(shù)目的整數(shù)。注意：你提交的應(yīng)該是一個(gè)整數(shù)，不要填寫(xiě)任何多余的內(nèi)容或說(shuō)明性文字。題解:這個(gè)題目跟上一道題目類(lèi)似，看來(lái)這一屆的深搜很火啊。跟上面一樣的套路。includeincludeintmpt[3][4]。intmpt_visit[3][4]。intnum[6]。inthave[13]。intvisit[13]。intans=0。intCount=0。voidinit(){intk=1。for(inti=0i3i++)for(intj=0j4j++){mpt[i][j]=k。k++。}}intdir[4][2]={0,1,0,1,1,0,1,0}。//判斷五個(gè)數(shù)是否能連在一起voiddfs_find(intx,inty){for(inti=0i4i++){inttx,ty。tx=x+dir[i][0]。ty=y+dir[i][1]。if(tx0||tx=3||ty0||ty=4)continue。if(have[mpt[tx][ty]]==0||mpt_visit[tx][ty])continue。mpt_visit[tx][ty]=1。Count++。1
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1