1 00:00:00,000 --> 00:00:09,386 2 00:00:09,386 --> 00:00:11,332 >> ZAMYLA చాన్: యొక్క వివరించారు పదిహేను ఆనందించండి. 3 00:00:11,332 --> 00:00:15,680 పదిహేను మీరు పొందుతారు మొదటి గేమ్ అమలు మరియు ఇంటరాక్టివ్ ఉంది కు. 4 00:00:15,680 --> 00:00:16,410 ఇప్పుడు, ఆందోళన లేదు. 5 00:00:16,410 --> 00:00:18,830 మీరు వ్రాయడానికి లేదు మొత్తం విషయం మీరే. 6 00:00:18,830 --> 00:00:22,320 పంపిణీ కోడ్ వద్ద కనిపిస్తాయి ఒక గేమ్ నిర్మాణం చాలా ఉంది 7 00:00:22,320 --> 00:00:23,880 మీరు కోసం ఏర్పాటు. 8 00:00:23,880 --> 00:00:28,160 ఇది అంగీకరిస్తుంది మరియు ఒక కమాండ్ లైన్ కావలసిన విధంగా విభజిస్తుంది యూజర్ నుండి మరియు వాదన ఒక సృష్టిస్తుంది 9 00:00:28,160 --> 00:00:31,230 బోర్డు ఆ ఇన్పుట్ ఆధారంగా. 10 00:00:31,230 --> 00:00:35,570 ఇది ఆట గెలుచుకుంది ఉంటే తనిఖీ మరియు నిష్క్రమణల యూజర్ యొక్క నెగ్గింది ఒకసారి. 11 00:00:35,570 --> 00:00:38,340 మరియు గేమ్ గెలుచుకున్న, అది గెట్స్ యూజర్ నుండి ఇన్పుట్ మరియు 12 00:00:38,340 --> 00:00:40,610 తరలించు ఫంక్షన్. 13 00:00:40,610 --> 00:00:44,600 >> కాబట్టి మేము నాలుగు అమలు కావడం పదిహేను క్రీడకు విధులు, 14 00:00:44,600 --> 00:00:48,110 init, డ్రా తరలింపు, మరియు గెలిచింది. 15 00:00:48,110 --> 00:00:50,340 మొదటి, యొక్క init పరిష్కరించడానికి వీలు. 16 00:00:50,340 --> 00:00:55,150 Init లో, ప్రారంభించును కోసం, మేము ప్రాతినిధ్యం ఒక 2D పూర్ణాంక శ్రేణి లో బోర్డు. 17 00:00:55,150 --> 00:01:01,070 మరియు ఈ అని ప్రపంచ చరరాశి కొలతలు MAX మరియు MAX తో, 18 00:01:01,070 --> 00:01:03,880 బోర్డు గరిష్ట కొలతలు. 19 00:01:03,880 --> 00:01:07,310 ఇప్పుడు, బోర్డు అసలు పరిమాణం లో ప్రాతినిధ్యం యూజర్ ద్వారా ఇవ్వబడుతుంది 20 00:01:07,310 --> 00:01:10,620 పూర్ణాంక d, ఇది అనుకొనుట MAX కంటే తక్కువగా. 21 00:01:10,620 --> 00:01:14,660 కానీ, C లో, మీరు శ్రేణుల పరిమాణాన్ని కాదు, కాబట్టి మీరు ఇరుక్కుపోయి ఉన్నాం 22 00:01:14,660 --> 00:01:16,730 గరిష్ట పరిమాణం. 23 00:01:16,730 --> 00:01:19,870 >> Init లో మీ ఉద్యోగ జనసాంద్రత ఉంది బోర్డు విలువలు 24 00:01:19,870 --> 00:01:21,860 సరైన విలువ. 25 00:01:21,860 --> 00:01:26,910 ఇప్పుడు, మేము 1D శ్రేణుల చూసిన ఉన్నయి ఎలా 2D శ్రేణుల పని చెయ్యాలి? 26 00:01:26,910 --> 00:01:30,985 అక్కడ వరుసగా ఒక సూచిక ఉంది, సున్నా కూడా అప్పుడు ఎప్పుడూ ఇండెక్స్, మరియు 27 00:01:30,985 --> 00:01:32,100 కాలమ్. 28 00:01:32,100 --> 00:01:36,120 మరియు మీరు మీ గ్రిడ్ చేస్తాము ఈ వంటి, విలువలు అవరోహణ. 29 00:01:36,120 --> 00:01:43,260 గ్రిడ్, 0, 0, వరుస 0, కాలమ్ 0, గ్రిడ్ 0, 1 7, 8. 30 00:01:43,260 --> 00:01:48,500 ఈ ఒక ఉదాహరణ కోసం ఇక్కడ d, చిన్న d, 3. 31 00:01:48,500 --> 00:01:52,690 >> ఇప్పుడు, పదిహేను లో బోర్డు కూడా తప్పక మీరు చేసిన ఉంటే, ఒక ఖాళీ పలక కలిగి 32 00:01:52,690 --> 00:01:54,280 భౌతిక ఆట ఆడి. 33 00:01:54,280 --> 00:01:59,210 కానీ, బోర్డు పూర్ణాంకం శ్రేణి, కాబట్టి అన్ని విలువలు పూర్ణ గా. 34 00:01:59,210 --> 00:02:06,950 కాబట్టి పూర్ణాంకం నిర్ణయించుకుంటారు వరకు మీకు ఉంది ఒక ఖాళీ పలక ప్రాతినిధ్యం విలువ. 35 00:02:06,950 --> 00:02:10,460 మీ బోర్డు ప్రారంభించడం, మీరు ఉపయోగించవచ్చు కలిగి లూప్ నిర్మాణాలు 36 00:02:10,460 --> 00:02:16,440 బోర్డు మొదలు రాష్ట్ర, పేరు బోర్డు నేను j మూలకం సూచిస్తుంది 37 00:02:16,440 --> 00:02:19,380 వరుసగా నేను మరియు కాలమ్ j. 38 00:02:19,380 --> 00:02:23,035 వారు, అవరోహణ క్రమంలో ప్రారంభం మరియు , గుర్తు ఉంటే పలకలను సంఖ్య 39 00:02:23,035 --> 00:02:29,590 బేసి, తరువాత మీకు చూడాలని 2 మరియు 1 స్థానాన్ని మార్పిడి. 40 00:02:29,590 --> 00:02:33,790 సో అక్కడ, మేము మా initialized బోర్డు. 41 00:02:33,790 --> 00:02:37,440 >> ఇప్పుడు, మేము initialized చేసిన మన , అది డ్రా సమయం బోర్డ్. 42 00:02:37,440 --> 00:02:41,260 డ్రా యొక్క ప్రస్తుత రాష్ట్ర ముద్రిస్తుంది బోర్డు, కానీ మీరు నిర్ధారించుకోండి అవసరం 43 00:02:41,260 --> 00:02:44,260 అదే క్రమంలో పలకలు ప్రింట్ మీరు వాటిని initialized చేసిన. 44 00:02:44,260 --> 00:02:47,300 మరియు మీరు కూడా ఫార్మాట్ అవసరం మీ సంఖ్యలు సరిగ్గా. 45 00:02:47,300 --> 00:02:51,700 మేము ఒకే అంకెలు కలిగి మరియు కావచ్చు, ఎందుకంటే రెండంకెల, అప్పుడు మీరు 46 00:02:51,700 --> 00:02:54,540 ముందు ఖాళీ స్థలం ప్రింట్ ఏ అంకె సంఖ్యలో. 47 00:02:54,540 --> 00:03:00,150 మీరు ఉపయోగించి ఆ ఉపయోగించడానికి హోల్డర్ -. 48 00:03:00,150 --> 00:03:02,550 >> కానీ మా ఖాళీ స్థలం గుర్తు. 49 00:03:02,550 --> 00:03:05,970 మేము అసలు సంఖ్య ప్రింట్ అనుకుంటున్న మేము ప్రాతినిధ్యం ఎంపిక చేసిన 50 00:03:05,970 --> 00:03:10,410 ఖాళీ బోర్డు స్పేస్, కానీ మేము కూడా ఏమీ ప్రింట్ మీరు లేదు. 51 00:03:10,410 --> 00:03:15,310 కాబట్టి మీరు చేయవచ్చు చిహ్నంగా నిర్వచించి లేదా ప్రాతినిధ్యం పాత్ర 52 00:03:15,310 --> 00:03:17,050 ఖాళీ పలక. 53 00:03:17,050 --> 00:03:21,030 మునుపటి ఉదాహరణలలో నేను ఒక ఎంచుకున్న తక్కువగా, ఆపై మీరు ప్రింట్ 54 00:03:21,030 --> 00:03:26,970 మీరు ఖాళీ చేరుకోవడానికి చేసినప్పుడు మీ డ్రా ఫంక్షన్ లో స్పేస్. 55 00:03:26,970 --> 00:03:29,850 >> కాబట్టి డ్రా ఉచ్చులు కోసం యున్న ఉంటుంది. 56 00:03:29,850 --> 00:03:31,150 ఈ వంటి ఏదో. 57 00:03:31,150 --> 00:03:35,660 ప్రతి వరుస కోసం, ఆపై ప్రతి విలువ కోసం వరుసగా, మీరు ప్రింట్ చూడాలని 58 00:03:35,660 --> 00:03:36,940 ఈ ప్రదేశంలో విలువ. 59 00:03:36,940 --> 00:03:39,470 మీరు అన్ని విలువలు ముద్రించిన చేసిన వరుసగా, అప్పుడు మీరు 60 00:03:39,470 --> 00:03:41,180 ఒక కొత్త లైన్ ప్రింట్ చేయవచ్చు. 61 00:03:41,180 --> 00:03:47,730 గుర్తుంచుకో మీ డ్రా కోసం ఆర్డర్ ఫంక్షన్ క్రమంలో ప్రతిధ్వనించవచ్చు ప్రతిబింబిస్తాయి ఉండాలి 62 00:03:47,730 --> 00:03:48,980 మీ initialized ఫంక్షన్ లో. 63 00:03:48,980 --> 00:03:51,290 64 00:03:51,290 --> 00:03:55,160 >> మీరు బోర్డు initialized మరియు ఇప్పుడు మీరు డ్రా చేసిన, అది వీలు సమయం 65 00:03:55,160 --> 00:03:58,500 యూజర్ సవరించడానికి మరియు వారి కదలికలు. 66 00:03:58,500 --> 00:04:03,840 కాబట్టి Fifteen.c ఫంక్షన్ లో, కార్యక్రమం వినియోగదారు నుండి ఇన్పుట్ తీసుకుని 67 00:04:03,840 --> 00:04:07,690 అప్పుడు మీదుగా తరలింపు ఫంక్షన్ టైల్ సంఖ్య ఆ 68 00:04:07,690 --> 00:04:09,270 వినియోగదారును కోరుకుంటున్నారు. 69 00:04:09,270 --> 00:04:10,380 ఇప్పుడు, జాగ్రత్తగా. 70 00:04:10,380 --> 00:04:14,200 ఈ టైల్ వాస్తవ సంఖ్య మరియు దాని అసలు స్థానం. 71 00:04:14,200 --> 00:04:19,010 కాబట్టి, మీరు టైల్ యొక్క కోసం శోధించండి చేయాలి ఇది ఉన్న తెలుసుకోవాలి స్థానం. 72 00:04:19,010 --> 00:04:23,440 >> ఇప్పుడు, మీరు మాత్రమే వినియోగదారు అనుమతించాలి ఇది చట్టపరమైన ఉంటే ఒక కదలికను. 73 00:04:23,440 --> 00:04:27,910 ఒక చట్టపరమైన ఎత్తు అని ఏ టైల్ ఉంది ఖాళీ పలక ప్రక్కనే. 74 00:04:27,910 --> 00:04:32,020 ఆ పై మరియు క్రింది, అర్థం కుడికి. 75 00:04:32,020 --> 00:04:34,680 కాబట్టి మీరు తెలిసిన చేయాలి పేరు ఖాళీ పలక అలాగే ఉంది. 76 00:04:34,680 --> 00:04:39,720 ఇప్పుడు, ప్రతి కోసం మీరు శోధిస్తున్న తరలించడానికి వినియోగదారులు టైల్, కానీ అది ఉంది 77 00:04:39,720 --> 00:04:43,030 ఖాళీ పలక శోది ఉత్తమ కాదు మీరు చేయుచున్నారు ఎందుకంటే ప్రతిసారీ 78 00:04:43,030 --> 00:04:45,270 ప్రతి సమయం వినియోగదారును కోరుకుంటున్నారు. 79 00:04:45,270 --> 00:04:50,300 కాబట్టి, బదులుగా, గుర్తుంచుకోవడానికి అది ఉత్తమం పేరు ఖాళీ పలక కొన్ని ఉపయోగిస్తోంది 80 00:04:50,300 --> 00:04:52,650 బాగా వేరియబుల్స్ అనే. 81 00:04:52,650 --> 00:04:55,970 మీరు యూజర్ చేయడానికి అనుమతించే కాబట్టి ఒకసారి వారి కదలికలు, వారు బాగా ఉన్నాయి వారి 82 00:04:55,970 --> 00:04:59,700 పదిహేను గేమ్ గెలుచుకున్న మార్గం. 83 00:04:59,700 --> 00:05:03,940 >> పదిహేను, పలకలను ఆట గెలవటానికి ఒక నిర్దిష్ట క్రమంలో ఉండాలి, మరియు 84 00:05:03,940 --> 00:05:06,970 గెలిచింది ఫంక్షన్ అనే వెతుకుతుంది ఆట గెలుచుకుంది. 85 00:05:06,970 --> 00:05:10,290 ఇది ఆట గెలుచుకుంది ఉంటే ట్రూ రిటర్న్ మరియు పలకలు సరైన క్రమంలో, 86 00:05:10,290 --> 00:05:12,210 మరియు ఫాల్స్ లేకపోతే. 87 00:05:12,210 --> 00:05:15,830 కాబట్టి పదిహేను, పలకలను గేమ్ గెలుచుకున్న తో, క్రమంలో పెరుగుతున్న ఉంటుంది 88 00:05:15,830 --> 00:05:19,230 కుడి దిగువ మూలలో వద్ద ఖాళీ పలక. 89 00:05:19,230 --> 00:05:23,630 కాబట్టి మీరు తనిఖీ చెయ్యాలి లేదో కుడి లోకి బోర్డు తరలించబడింది 90 00:05:23,630 --> 00:05:25,010 ధోరణి? 91 00:05:25,010 --> 00:05:29,200 >> బాగా, మీరు బోర్డు మీద iterate మరియు చేస్తాము నిర్ధారించుకోండి విలువలు తనిఖీ 92 00:05:29,200 --> 00:05:30,550 వారికి సరైన స్థానంలో ఉన్నాము. 93 00:05:30,550 --> 00:05:33,910 ఇది చేయుటకు, మీరు సమూహ ఉపయోగించవచ్చు మీరు చేశాడు ఉచ్చులు కోసం 94 00:05:33,910 --> 00:05:36,520 డ్రాగా ముగిసింది మరియు init లో. 95 00:05:36,520 --> 00:05:40,430 తనిఖీ మార్గాలు ఉన్నాయి మరియు బోర్డు అనే ధ్రువీకరించడానికి 96 00:05:40,430 --> 00:05:42,860 సరైన మరియు ఒక విజేత ఏర్పాటు, అయితే. 97 00:05:42,860 --> 00:05:47,330 మీరు ఎడమ నుండి కుడికి వెళ్ళి ఉంటే, ప్రారంభ కనిపి వరుసగా నుండి, తర్వాత ప్రతి 98 00:05:47,330 --> 00:05:50,590 సంఖ్య కంటే ఎక్కువ ఉండాలి ముందు. 99 00:05:50,590 --> 00:05:54,530 మీరు చేసిన విలువ గురించి జాగ్రత్తగా ఉండండి అయితే మీ ఖాళీ పలక కోసం ఎంపిక. 100 00:05:54,530 --> 00:05:59,250 >> లేదా మీరు ఒక కౌంటర్ వేరియబుల్ ఉపయోగించవచ్చు ఉంటే, ప్రతి విలువ స్థానంలో అని నిర్ధారించడానికి 101 00:05:59,250 --> 00:06:03,660 మీరు విధమైన ఆలోచన ఈ ప్రాతినిధ్యం సూత్రం. 102 00:06:03,660 --> 00:06:06,250 కాబట్టి ప్రయోగాలు ఆనందించండి గణిత తో. 103 00:06:06,250 --> 00:06:10,930 మీరు ఒక మార్గం, తిరిగి ఆలోచన చేసిన ఒకసారి ట్రూ యూజర్ గేమ్ గెలుచుకుంది ఒకసారి. 104 00:06:10,930 --> 00:06:15,950 కానీ ఏ విలువ తప్పు, తిరిగి ఉంటే తప్పుడు, యూజర్ కొనసాగించి ఉంది 105 00:06:15,950 --> 00:06:18,440 వారు ఆట గెలవలేదు ఎందుకంటే. 106 00:06:18,440 --> 00:06:23,030 మీరు వెంట, ఈ చెక్ అమలు మరియు ఒకసారి ప్రారంభించును తో,, డ్రా, మరియు తరలించడానికి 107 00:06:23,030 --> 00:06:25,110 మీరు పదిహేను ఆట పూర్తి చేసిన. 108 00:06:25,110 --> 00:06:27,620 అభినందనలు మరియు సరదాగా వినిపించడం. 109 00:06:27,620 --> 00:06:30,600 నా పేరు Zamyla ఉంది మరియు ఈ CS50 ఉంది. 110 00:06:30,600 --> 00:06:37,632