




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、題目來源ural 1603 Erudite題目描述判斷一個(gè)字符串在 4*4 的表格中是否存在.算法將所有字符串一一放入表格中檢驗(yàn)是否存在.算法證明無需證明算法實(shí)現(xiàn)在表格中找到首字母,向四周擴(kuò)展,看看字符串能否存在.源代碼const dx:Array1.5of long=(0,0,1,-1,0);dy:Array1.5of long=(1,-1,0,0,0);var st:array1.4of string4; ss:string; f:Array1.4,1.4of;flag: i,j,k,n:long ch:char;s,t:Arraya.zof long;function check(x,y
2、,k:long):;var i:long begin fx,y:=true;if k=length(ss) then exit(true); for i:=1 to 4 doif (x+dxi) in 1.4 thenif (y+dyi) in 1.4 thenif not fx+dxi,y+dyi or (i=5) then if stx+dxi,y+dyi=ssk+1 thenif check(x+dxi,y+dyi,k+1) then exit(true); fx,y:=false;exit(false);end;beginfor i:=1 to 4 do readln(sti); fo
3、r i:=1 to 4 dofor j:=1 to 4 do inc(ssti,j); readln(n);for i:=1 to n do begin readln(ss);fillchar(t,sizeof(t),0);for j:=1 to length(ss) flag:=true;nc(tssj);for ch:=a to z if not flag then beginwrin(ss,: NO); continue;end;f schtch then begin flag:=false; break; end;fillchar(f,sizeof(f),0); for j:=1 to
4、 4 dobeginfor k:=1 to 4 doif stj,k=ss1 thenif check(j,k,1) then begin flag:=false; break; end; if not flag then break;end;if not flag then wrin(ss,: YES) else wrin(ss,: NO);end; end.原題描述:1603. EruditeTime Limit: 1.0 second Memory Limit: 64 MBPetr likes found in a table 4 to solve crossword puzzles a
5、nd other conundrums. Once henewspr a new puzzle called Erudite. There was a square4 filled with letters. It was required to findhe tableas to nomany words assible; thewords could go up, down, to the right, or angles any number of times but they couldthe left and break at rightve self-ersections.Petr
6、s friend Vasya told himt it wasvery silly to spend time easier to write a program dictionary. Petr was offended write the program yourself. Isolving this puzzle. He told it was much would search for the required words in atand told Vasya: If you aret clever,will cope with the puzzle myself, the way
7、I like. Help Vasya to get out of the situation. You should write this program.InputThefour lines of the inpontain a table 4 4consisting ofnumber n (n he followinglowercase English100) of wordsletters.he next line there is thehe dictionary. per line. EachThese words are givenn lines,ordword consists of lowercase English 16.letters and has length from 1 toOutputFor each word from the dictionary output YES if this word can be foundhe table and NO otherwise. Use the format givenhe sample.Sampleinputoutputabra adac babr arcaabracadabra: YES ababaab: YES abab
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 手術(shù)切痣后期護(hù)理常規(guī)
- 個(gè)人報(bào)稅流程規(guī)范
- 鐵皮保溫施工培訓(xùn)
- 家具設(shè)計(jì)經(jīng)典案例
- 2025年鐵路貨物運(yùn)輸服務(wù)項(xiàng)目申請報(bào)告模板
- 2025年金融服務(wù)項(xiàng)目立項(xiàng)申請報(bào)告
- 2025年河北中煙工業(yè)有限責(zé)任公司博士研究生招聘考試筆試試題(含答案)
- 2025年中央和國家機(jī)關(guān)工委所屬事業(yè)單位招聘工作人員4人筆試歷年典型考題及考點(diǎn)剖析附帶答案詳解
- 徜徉生字教學(xué)課件
- 奶油蛋糕教學(xué)課件制作
- GB/T 45719-2025半導(dǎo)體器件金屬氧化物半導(dǎo)體(MOS)晶體管的熱載流子試驗(yàn)
- 寶媽日常心理護(hù)理
- 2025年社會學(xué)概論測試題含答案(附解析)
- 2025-2030年環(huán)境工程產(chǎn)業(yè)深度調(diào)研及發(fā)展趨勢與投資戰(zhàn)略研究報(bào)告
- 2025年事業(yè)單位公開招聘考試(E類)《綜合應(yīng)用能力西醫(yī)臨床》試卷真題及完整解析
- 2024年安徽大學(xué)專職輔導(dǎo)員招聘筆試真題
- GB 9743-2024轎車輪胎
- 固井工藝技術(shù)培訓(xùn)教學(xué)課件(77p)
- 入團(tuán)志愿書(2016版本)(可編輯打印標(biāo)準(zhǔn)A4) (1)
- 盤扣式腳手架模板與支撐架專項(xiàng)施工方案
- 消防器材購銷合同2
評論
0/150
提交評論