ROB BOWDEN: Dia duit. Tá mé Rob, agus tá súil agam do cluiche do chluiche 15. Anois, tá ceithre feidhmeanna is gá duit a chur i bhfeidhm sa chlár seo - init, a tharraingt, bogadh, agus bhuaigh. Mar sin, a ligean ar breathnú ar init. Anseo, feicimid an chéad rud go bhfuil muid ag dul a dhéanamh ná a dhearbhú athróg ar a dtugtar gcuntar. Tá sé ag dul a bheith initialized amanna d d lúide 1. Cuimhnigh go bhfuil d an ghné ar ár bhoird. Cén chaoi a bhfuil Tosaithe ag dul a bheith ag obair go bhfuil sé ag dul a iterate thar an mbord ar fad agus táimid ag dul chun tús a chur ag an mbarr clé. Agus a ligean ach a rá againn tá 4 de 4 bord. Mar sin, an barr ar chlé táimid Tá ag dul a rá 15. Agus ansin tá muid ag dul díreach a chomhaireamh trí na boird, ag rá 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, agus mar sin de. Mar sin, an mbarr clé, táimid ag súil le bheith amanna d d lúide 1, mar atá i 4 4 Tá cás ag dul a bheith 16 lúide 1, a bhfuil i gceart 15. Agus anois tá anseo nuair a táimid ag dul go dtí iterate thar an mbord ar fad. Agus táimid ag dul a shocrú do gach post sa an bord le luach reatha na ár gcuntar, agus ansin dul i ngleic a decrement, ionas go mbeidh an chéad cheann eile Tá seasamh bhaint amach againn ag dul a bheith acu gcuntar a bheith ar cheann níos lú ná an seasamh roimhe seo. Mar sin, bhí againn ar dtús 15 agus decrement gcuntar. Mar sin, ansin táimid ag dul a shannadh 14 go dtí an seasamh seo chugainn, gcuntar decrement, agus táimid ag dul go dtí a shanntar 13, agus mar sin de. Mar fhocal scoir, ní mór dúinn a láimhseáil go cúinne i gcás ina chás sin, má tá fiú an bord gné, ansin ag déanamh ach 15, 14, 13, 12, léir ar an mbealach síos go dtí 3, 2, 1, ag dul a fhágáil dúinn le bord unsolvable. Agus ní mór dúinn a mhalartú ar an 1 agus an 2. Mar sin, más ionann d mod 2 0, go conas táimid ag dul a sheiceáil a fheiceáil má tá sé fiú. Más ionann d mod 2 0, ansin i ndiaidh a chéile d lúide 1, a bhfuil an ró ar bhun, agus seasamh d lúide 2, nó colún d lúide 2, táimid ag dul a chur ar bun go dtí 2, agus colún d lúide 3 táimid ag dul a shocrú go dtí 1. Mar sin, tá go díreach aisiompú nuair a an 1 agus 2 faoi láthair. Ar deireadh, táimid ag dul a shocrú ar an an- bun ceart comhionann bán, i gcás ina bán curtha hash sainmhínithe ag an barr mar 0. Mar sin, ní raibh go docht riachtanach, ós rud é seo le haghaidh lúb ag dul a bheith acu a leagtar ar an ceart ag bun go dtí 0, ós rud é Beidh gcuntar a bhaint amach go nádúrtha 0. Ach braitheann sin ar orainn a fhios agam go Cuireadh hashed bán a aimsiú 0. Má théim isteach sa chlár seo agus ina dhiaidh sin bán ag an mbarr a athrú go 100, é a ba chóir an obair go fóill. Mar sin, tá sé seo a dhéanamh ach cinnte go bhfuil an Is ceart bun iarbhír comhionann a sholáthar dár luach bán. Ar deireadh, tá dhá athróg domhanda, mar sin bán i agus j bán, agus feicimid cruinnithe sin a ndearbhaítear ag an mbarr. Agus táimid ag dul a bhaint as an dá domhanda athróg rian an Aontais a choimeád seasamh na bán, ionas nach dhéanaimid gá chun breathnú tríd an fad bord chun teacht ar an bán gach amháin am déanaimid ár ndícheall a dhéanamh bogadh. Dá bhrí sin tá i gcónaí ar an seasamh an bán ag dul go dtí tús a chur ag an ceart ag bun. Mar sin, tá an ceart ag bun a thug innéacsanna 1 d lúide 1, d lúide. Mar sin, tá go init. Anois, táimid ag bogadh ar aghaidh a tharraingt. Mar sin, tá tarraingt ag dul a bheith den chineál céanna áit a bhfuil muid ag dul a iterate thar an mbord ar fad. Agus ba mhaith linn ach a phriontáil ar an luach go bhfuil i ngach seasamh ar an mbord. Mar sin anseo, tá muid ag priontáil an luach a go i ngach seasamh ar an mbord. Agus faoi deara go bhfuil muid ag déanamh -. Agus tá go díreach ag insint printf go is cuma má tá sé ina dhigit de Stáit amháin nó dhá uimhir dhigit, ba mhaith linn go fóill é a a chur ar bun dhá cholún sa phriontáil amach, ionas go má tá muid dhá dhigit de agus ceann uimhreacha dhigit de Stáit sa bhord céanna, ár n- Beidh bord táim fós deas agus cearnach. Mar sin, ba mhaith linn a dhéanamh gur le haghaidh gach luach ar an mbord, ach amháin i gcás an bán. Mar sin, más ionann an staid i an mbord an bán, ansin againn go sonrach ag iarraidh a phriontáil amach díreach fostríoc chun ionadaíocht a dhéanamh ar an bán, in ionad cibé an luach na blank tá i ndáiríre. Mar fhocal scoir, ba mhaith linn a phriontáil amach líne nua. Fógra go bhfuil sé seo fós taobh istigh ar an taobh amuigh le haghaidh lúb, ach taobh amuigh an istigh d'lúb. Ós rud é seo seachtrach le haghaidh lúb iterating thar gach sraitheanna, agus mar sin is é seo printf ag dul i gcló ach líne nua, mar sin againn bogadh ar aghaidh a phriontáil amach an tsraith nua seo chugainn. Agus sin é le haghaidh a tharraingt. Mar sin, a ligean anois le bogadh ar aghaidh a bhogadh. Anois, pas againn bogadh, an tíl go bhfuil an Tá úsáideoir isteach sa chluiche - siad dul isteach ar an tíl mian leo bogadh - agus tú ag ceaptha a thabhairt ar ais ar bool, mar sin ceachtar fíor nó bréagach, ag brath ar cibé an raibh an bogadh i ndáiríre bailí - cibé an féidir a bheith tíl bhog isteach sa spás folamh. Mar sin anseo, dearbhaímid athróg áitiúil, tile_1 agus tile_j, atá ag dul a bheith cosúil le blank_i agus blank_j, ach amháin tá sé ag dul súil a choinneáil ar an seasamh na tíl. Anois anseo, tá muid ag dul a úsáid blank_i agus blank_j agus a rá ceart go léir, mar sin anseo tá an bán ar an mbord. Anois tá, an tíl os cionn an bán? An bhfuil an tíl ar an taobh clé den bán? An bhfuil an tíl do cheart an bán? An bhfuil an tíl thíos an bán? Mar sin, má tá an tíl in aon cheann de na poist, ansin tá a fhios againn go bhfuil an tíl Is féidir a bhog isteach sa láthair bán agus Is féidir leis an bán a bhogadh go dtí an áit an Tá tíl láthair. Mar sin anseo, deirimid má bord ag seasamh blank_i lúide 1 blank_j. Is é sin, tá sé seo ag rá an tíl os cionn an bán atá ann faoi láthair? Agus má tá, táimid ag dul a mheabhrú go bhfuil an seasamh an tíl. Is é an tíl i suíomh blank_i lúide 1 agus blank_j. anois den chéad uair, ní mór dúinn freisin an seic ar dheis anseo, is é sin blank_i níos mó ná 0. Cén fáth ar mhaith linn a dhéanamh? Bhuel, má tá an bán sa tsraith nua barr an bhoird, ansin nach bhfuil muid ag iarraidh a breathnú os cionn an bán le haghaidh an tíl ó nach bhfuil aon rud os cionn an barr ró an bhoird. Seo é an chaoi a d'fhéadfadh tú suas go deireadh ag fáil rud éigin cosúil le locht deighilt nó d'fhéadfadh do chlár oibre díreach ar bhealaí gan choinne. Mar sin, tá sé seo ag déanamh cinnte nach bhfuil muid breathnú in áiteanna nach bhfuil bailí. Anois, tá muid ag dul a dhéanamh ar an rud céanna le haghaidh dteaglamaí uile eile agus is féidir. Mar sin anseo, tá muid ag iarraidh bhun an bán a fheiceáil má tá go bhfuil an tíl. Agus ní mór dúinn freisin a dhéanamh cinnte go bhfuil muid nach bhfuil ar an ró ar bhun, nó eile againn Níor chóir breathnú ar an tíl. Anseo, táimid ag dul chun breathnú ar an taobh clé den an bán a fheiceáil má tá sé an tíl. Agus ní ba chóir dúinn breathnú ar an taobh clé má tá muid sa cholún leftmost. Agus anseo táimid ag dul chun breathnú ar an ceart an bán, agus ní ba chóir dúinn breathnú ar an gceart má tá muid sa cholún rightmost. Mar sin, má bhí aon cheann de na rudaí fíor, go Ciallaíonn sé sin nach raibh an tíl in aice leis an bán agus is féidir linn ar ais bréagach. Ní raibh an t-aistriú bailí. Ach, má bhí ceann de na fíor, ansin ag an bpointe seo, tá a fhios againn go tile_i agus Tá tile_j comhionann leis an seasamh na tíl. Agus mar sin, is féidir linn a thabhairt cothrom le dáta ar an mbord ag seasaimh tile_i agus tile_j. Tá a fhios againn go mbeidh an luach nua a bheith ar an bán agus go bhfuil an seasamh blank_i blank_j, a raibh an bunaidh bán - tá a fhios againn go bhfuil an tíl ag dul go dtí bogadh ann. Fógra nach bhfuil againn i ndáiríre a dhéanamh babhtála fíor anseo, ós rud é a fhios againn ar an luachanna a chaithfear a chur isteach isteach na bpost sin. Ní gá sealadach athróg timpeall. Mar fhocal scoir, ní mór dúinn a mheabhrú go bhfuil muid ag Tá ár n-athróga domhanda atá rian an suíomh a choimeád an bán. Mar sin, ba mhaith linn a seasamh na thabhairt cothrom le dáta an bán a bheith i gcás an tíl ar dtús go raibh. Ar deireadh, ar ais muid fíor ó an t-aistriú rathúil. Táimid babhtála rathúil an bán leis an tíl. Gach ceart, ní mór dúinn chomh deireanach Ní mór bhuaigh a sheiceáil. Mar sin, Bhuaigh ar ais mar an gcéanna le bool áit fíor ag dul a chur in iúl go bhfuil an Tá úsáideoir a bhuaigh an cluiche. Agus is é bréagach a léiríonn go Is é an cluiche ag dul go fóill. Níor chuir an t-úsáideoir a bhuaigh. Mar sin, tá sé seo ag dul a bheith go leor i bhfad an os coinne na Tosaithe, i gcás ina Tosaithe, cuimhnigh, thúsú againn ar an mbord go 15, 14, 13, 12, mar sin de. De bharr an méid a bhuaigh, ba mhaith linn a sheiceáil má tá an Tá bord 1, 2, 3, 4, 5, agus mar sin de. Mar sin, táimid ag dul a thúsú ár i ngleic le 1 ós rud é go bhfuil an méid an barr Ba chóir clé den bhord a bheith. Agus ansin táimid ag dul chun lúb thar an mbord ar fad. A ligean ar neamhaird an coinníoll seo le haghaidh an dara. Agus is é an coinníoll seo ag dul díreach chun Is é a sheiceáil ar an mbord ag an bpost seo comhionann leis an comhaireamh atá ann faoi láthair? Más amhlaidh, incrimint an líon ionas go mbeidh an Is é seasamh seo chugainn táimid ar cheann níos airde ná an seasamh go bhfuil muid ag ceart anois. Mar sin tá go conas a fháil againn ar an Ba chóir go mbeadh chlé barr a bheith 1. Incrimint an líon go dtí 2. Féach ar an suíomh seo chugainn. An bhfuil seo 2? Más amhlaidh, incrimint an líon go dtí 3. Seasamh Next, an 3? Más amhlaidh, incrimint an líon go 4, agus mar sin de. Mar sin, má tá aon seasamh ar an bord nach comhionann ár count, ansin ba mhaith linn a thabhairt ar ais bréagach ó shin Ciallaíonn níl roinnt tíl go bhfuil nach bhfuil sa suíomh ceart. Mar sin, anseo, cad é an coinníoll seo a dhéanamh? Bhuel, cuimhnigh go bhfuil an bán ceaptha chun dul ar an ceart ag bun. Agus ní fhéadfadh luach an bán ar gá comhionann le luach na i ngleic go bhfuil dul chun a bheith bainte amach ag an ceart ag bun. Mar sin, ba mhaith linn go sonrach le seiceáil an i ionann is ionann d lúide 1 agus j ionann cothrom le d lúide 1 - a bhfuil ag rá má táimid ag féachaint ar an ceart ag bun na an bord - ansin dúinn ach ag iarraidh chun leanúint ar aghaidh. Is mian linn a skip áirithe seo atriall de na lúibe do. Agus mar sin, má éiríonn linn a fháil tríd an neadaithe do lúb, ciallaíonn sé sin go ní raibh aon tíl a bhí i an seasamh mícheart. Agus muid ag briseadh amach as an lúb agus teacht anseo, nuair is féidir linn ar ais fíor. Bhí gach tíleanna sna seasaimh a cheartú agus ciallaíonn sé go bhfuil an t-úsáideoir bhuaigh an cluiche. Agus sin é. Is é mo ainm Rob Bowden, agus bhí sé seo 15.