游戏描述:输入是由一些字母和单词的二维数组组成。目标是要找出字谜中的单词,这些单词可能是水平、垂直或者沿对角线以任何方向放置的。
解决方案:对表中,检查每个有序三元组(行,列,方向),验证是否有单词存在。这需要大量嵌套的for循环。其中的单词库,我用的是四级单词的词汇,把它读入到word数组中。
word.h
#define LEN 30//单词的长度
#define NUM 3665//单词的个数
//char game[NUM][LEN]={"abcdef","two","girl","pear","five","six","boy","eight","nine","apple","fascinate","superior","survive","she","me","private","settle","game","zheng","ken","easyx","mary","love","big","kof","nchu","many","olive","trial","grane"};
char word[NUM][LEN]={
"fat","two","this","abandon","ability","abnormal","aboard","abroad","absence","absent","absolute","absolutely","absorb","abstract","abundant","abuse","academic","academy","accelerate","acceleration","accent","acceptable","acceptance","access","accessory","accident","accidental","accommodate","accommodation","accompany","accomplish","accord","accordance","accordingly","account","accumulate","accuracy","accurate","accuse","accustom","accustomed","achieve","achievement","acid","acquaintance","acquire","acre","act","action","active","activity","actress","actually","acute","adapt","add","addition","additional","address","adequate","adjective","adjust","administration","admire","admission","admit","adopt","advance","advanced","advantage","adventure","adverb","advertisement","advisable","advise","aeroplane","affair","affect","affection","afford","African","agency","agent","aggressive","agony","agreement","agriculture","aid","aircraft","airline","airplane","airport","alarm","alcohol","allow","alloy","alone","alphabet","alter","alternative","although","altitude","altogether","aluminium","amaze","ambition","ambulance","amongst","amount","ampere","amplify","amuse","analyse","analysis","ancestor","anchor","ancient","angel","anger","angle","angry","ankle","announce","announcer","annoy","annual","anticipate","anxiety","anxious","anyway","apart","apartment","apologize","apology","apparatus","apparent","appeal","appear","appearance","appetite","appliance","applicable","application","apply","appoint","appointment","appreciate","approach","appropriate","approval","approve","approximately","Arabian","arbitrary","architecture","argument","arise","arithmetic","arouse","arrangement","arrest","arrival","arrive","arrow","artificial","artist","artistic","ash","ashamed","asleep","aspect","assemble","assembly","assess","assign","assignment","assist","assistant","associate","association","assume","assure","astonish","astronaut","athlete","Atlantic","atmosphere","atmospheric","atom","atomic","attach","attack","attain","attempt","attend","attention","attentive","attitude","attract","attraction","attractive","attribute","audience","August","aural","Australia","Australian","author","authority","auto","automatic","automation","automobile","auxiliary","available","avenue","average","aviation","avoid","await","awake","award","aware","awful","awfully","awkward","ax","axis","bacteria","badminton","baggage","bake","balance","band","bang","banner","bar","barber","bare","bargain","bark","barn","barrel","barrier","basic","basically","basin","basis","bat","bath","bathe","bathroom","battery","battle","bay","B.C.","beach","beam","bean","bear","bear","beard","beast","beat","beautiful","beef","beg","beggar","behalf","behave","behavior","being","belief","believe","bell","belong","beloved","belt","bench","bend","beneath","beneficial","benefit","berry","beside","besides","bet","betray","beyond","Bible","bill","billion","bind","biology","birthday","biscuit","bite","bitter","bitterly","blade","blame","blank","blanket","blast","blaze","bleed","blend","bless","blind","block","bloom","blossom","blow","boast","bold","bolt","bomb","bond","bone","boot","booth","border","bore","born","bosom","boss","bother","bough","bounce","bound","boundary","bow","bowl","box","brain","brake","branch","brand","brandy","brass","breadth","breathe","breed","breeze","brick","brief","brighten","brilliant","brim","brisk","bristle","Britain","British","brittle","broadcast","broken","bronze","brood","brook","broom","brow","brown","bruise","brush","brute","bubble","bucket","bud","bulb","bulk","bull","bullet","bunch","bundle","burden","bureau","burst","bury","butcher","butter","butterfly","button","cabbage","cabin","cabinet","cable","cafeteria","calculate","calculator","calendar","camel","camera","camp","campaign","campus","Canada","Canadian","canal","cancel","cancer","candidate","candle","candy","cannon","canoe","canteen","canvas","capable","capacity","capital","captain","captive","capture","carbon","care","career","careful","careless","cargo","carpenter","carpet","carriage","carrier","carrot","carry","cart","carve","case","case","cash","cassette","cast","castle","casual","catalog","catch","cathedral","cattle","cause","cave","cease","ceiling","celebrate","cell","cellar","cement","centigrade","centimetre","central","centre","century","ceremony","certainly","certainty","certificate","chain","challenge","chamber","champion","chance","change","channel","chapter","character","characteristic","charge","charity","charming","chart","chase","cheap","cheat","check","cheek","cheer","cheerful","cheese","chemical","chemist","chemistry","cheque","cherry","chess","chest","chew","chicken","chief","childhood","childish","chill","chimney","chin","china","chocolate","choice","choke","choose","chop","Christian","Christmas","cigarette","cinema","circuit","circular","circulate","circumference","circumstance","citizen","civil","civilization","civilize","claim","clap","clarify","clasp","classical","classification","classify","classmate","classroom","claw","clay","clean","clear","clearly","clerk","clever","cliff","climate","climb","cloak","closely","clothe","clue","clumsy","coach","coal","coarse","coast","cock","code","coffee","coil","coin","collapse","collar","colleague","collect","collection","collective","college","collision","colonel","colony","color","column","comb","combination","combine","comfort","comfortable","command","commander","comment","commerce","commercial","commission","commit","committee","common","commonly","communicate","communication","communism","communist","community","companion","company","comparative","compare","comparison","compass","compel","compete","competent","competition","compile","complain","complaint","complete","completely","complex","complicate","complicated","component","compose","composition","compound","comprehension","comprehensive","compress","comprise","compromise","compute","computer","comrade","conceal","concentrate","concentration","concept","concern","concerning","concert","conclude","conclusion","concrete","condemn","condense","condition","conduct","conductor","conference","confess","confidence","confident","confine","confirm","conflict","confuse","confusion","congratulate","congratulation","congress","conjunction","connect","connection","conquer","conquest","conscience","conscious","consciousness","consent","consequence","consequently","conservation","conservative","consider","considerable","considerate","consideration","consist","consistent","constant","constitution","construct","construction","consult","consume","consumption","contact","contain","container","contemporary","contempt","content","content","contest","continent","continual","continue","continuous","contract","contradiction","contrary","contrast","contribute","control","convenience","convenient","convention","conventional","conversation","conversely","conversion","convert","convey","convince","cook","cooperate","coordinate","cope","copper","copy","cord","cordial","core","corn","corner","corporation","correct","correction","correspond","correspondent","corresponding","corridor","cost","costly","cottage","cotton","council","count","counter","county","course","court","cousin","coward","crack","craft","crane","crash","