1
00:00:00,000 --> 00:00:00,982

2
00:00:00,982 --> 00:00:11,293
>> [MUSIC Playing]

3
00:00:11,293 --> 00:00:13,580
>> Rob Bowden: Është e mua, Rob.

4
00:00:13,580 --> 00:00:16,540
Le të ecin nëpër se si
për të zbatuar Mario.

5
00:00:16,540 --> 00:00:21,040
Pra, gjëja e parë që ne duhet të bëni është
të shpejtë e përdoruesit për të dhëna.

6
00:00:21,040 --> 00:00:24,440
>> Ne duhet të pyesni ata saktësisht se si
i gjatë piramidale duhet të jetë.

7
00:00:24,440 --> 00:00:27,110
Kështu që këtu, ne shohim ne jemi duke bërë
height = GetInt.

8
00:00:27,110 --> 00:00:32,479
Një Dhe mos harroni se funksioni GetInt
zbatohet në CS50

9
00:00:32,479 --> 00:00:38,060
Biblioteka, kështu që deri të lartë, ne kemi nevojë për të
mos harroni të përfshijë # cs50.h.

10
00:00:38,060 --> 00:00:41,360
>> Pra, pse nuk kemi këtë përfundoi
në një lak për ta bërë, ndërsa?

11
00:00:41,360 --> 00:00:45,080
E pra, ne gjithashtu duhet të mbani mend se
Futja e përdoruesit duhet të jetë e vlefshme.

12
00:00:45,080 --> 00:00:46,910
Çfarë është një input i pavlefshëm?

13
00:00:46,910 --> 00:00:51,460
Well spekulim pset në mënyrë specifike thotë
se nje lartesi me pak se 0 ose më e madhe

14
00:00:51,460 --> 00:00:54,530
se 23 është i pavlefshëm.

15
00:00:54,530 --> 00:00:59,030
>> Pra, deri këtu, ne shohim se ne jemi përcaktimin
një konstante quajtur MAX_HEIGHT me

16
00:00:59,030 --> 00:01:00,750
Vlera e 23.

17
00:01:00,750 --> 00:01:06,380
Kjo do-loop ndërsa do të vazhdojë ndërsa
lartësi është më e vogël se 0 ose MAX_HEIGHT është

18
00:01:06,380 --> 00:01:11,870
më pak se lartësia, që do të thotë se
23 është më e vogël se lartësia.

19
00:01:11,870 --> 00:01:15,390
Pra, nëse lartësia është 24 ose më e madhe, ne jemi
do të vazhdojë looping.

20
00:01:15,390 --> 00:01:18,300
Mos harroni që të bëni-ndërsa sythe janë mjaft të
dobishme sa herë që ne duam që të merrni

21
00:01:18,300 --> 00:01:22,070
input përdoruesit dhe pastaj të vërtetoni atë, pasi që
ne në mënyrë të pashmangshme duhet të kërkojë nga shfrytëzuesi në

22
00:01:22,070 --> 00:01:25,010
paktën një herë për vlerën që ata duan.

23
00:01:25,010 --> 00:01:28,500
>> Pra, një herë ne kemi kontributin e tyre, ne
tani mund të ndërtuar piramidën.

24
00:01:28,500 --> 00:01:31,940
Një nga truket e këtij problemi të përcaktuara është
se ne duhet të fillojë në krye të

25
00:01:31,940 --> 00:01:32,750
piramidale.

26
00:01:32,750 --> 00:01:36,800
Ju nuk mund të printf pjesën e poshtme të
piramidale dhe pastaj të ndërtuar rrugën tuaj deri.

27
00:01:36,800 --> 00:01:38,830
Pra, le të shohim në shembullin
nga spec pset.

28
00:01:38,830 --> 00:01:41,530

29
00:01:41,530 --> 00:01:45,430
>> Ne shohim këtu se kur kemi hyrë në një lartësi
i 8, në fund shumë e

30
00:01:45,430 --> 00:01:48,660
Piramida shtyp nëntë hashes.

31
00:01:48,660 --> 00:01:52,990
Një nivelit të lart nga që printime
një hapësirë ​​dhe tetë hashes.

32
00:01:52,990 --> 00:01:58,250
Një nivelit të lart nga që është dy hapësira dhe
shtatë hashes, të gjithë rrugën deri sa të

33
00:01:58,250 --> 00:02:03,050
të marrë në krye të piramidës, e cila është
tetë nivele up, të cilat Shtyp shtatë

34
00:02:03,050 --> 00:02:06,000
hapësira dhe dy hashes.

35
00:02:06,000 --> 00:02:08,810
Pra, mos harroni se ne duhet të
bëni këtë nivel të lartë të parë.

36
00:02:08,810 --> 00:02:11,620

37
00:02:11,620 --> 00:02:18,500
>> Këtu ne jemi iterating nga
nivelit të lartë, rreshti 8, duke vazhduar

38
00:02:18,500 --> 00:02:22,150
deri sa rresht arrin 0.

39
00:02:22,150 --> 00:02:25,820
Pra, si shumë hapësira e ne kemi nevojë
për të shkruar në atë rresht të lartë?

40
00:02:25,820 --> 00:02:29,310
Ne shtypura shtatë hapësira
dhe dy hashes.

41
00:02:29,310 --> 00:02:34,450
Pra, numri i hapësirave që ne duam është
rresht që ishin në minus 1.

42
00:02:34,450 --> 00:02:39,310
>> Nëse rresht lartë është 8, 8 minus
1 na jep shtatë hapësira.

43
00:02:39,310 --> 00:02:43,770
Pastaj ne kemi një lak që do të shtypura
nga çdo një hapësirë ​​në një kohë.

44
00:02:43,770 --> 00:02:47,450
Pra, kur hapësira është 7, ky loop
shtatë herë, shtypjen

45
00:02:47,450 --> 00:02:50,300
shtatë hapësira individuale.

46
00:02:50,300 --> 00:02:54,672
>> Deri tani ne kemi nevojë për të shkruar këto hashes
në fund të piramide.

47
00:02:54,672 --> 00:02:57,930
Pra këtu, ne kemi nevojë për të llogaritur
Numri i hashes.

48
00:02:57,930 --> 00:03:01,930
Ne shohim se ne jemi duke bërë lartësi
rresht minus plus 2.

49
00:03:01,930 --> 00:03:04,170
Pra, si nuk kemi marrë atë?

50
00:03:04,170 --> 00:03:08,630
>> Mos harroni se maja e piramidës
është rresht 8, dhe lartësia është 8.

51
00:03:08,630 --> 00:03:10,890
Dhe ne ende të shtypura dy hashes.

52
00:03:10,890 --> 00:03:15,420
Pra, në fund të fundit, 8 minus 8 plus
2 na jep përgjigjen e duhur.

53
00:03:15,420 --> 00:03:19,170
Dhe pastaj e konsiderojnë pjesën e poshtme
e piramidës, rresht 1.

54
00:03:19,170 --> 00:03:24,020
Rresht lartësi minus do të na japë 7, dhe
pastaj plus 2 na jep nëntë hashes,

55
00:03:24,020 --> 00:03:26,620
e cila është pikërisht numri
i hashes që ne të shtypura.

56
00:03:26,620 --> 00:03:29,880
Pra, kjo është formula që ne duam të
përdorin për të llogaritur numrin

57
00:03:29,880 --> 00:03:32,220
hashes në çdo rresht.

58
00:03:32,220 --> 00:03:36,020
>> Duke përdorur këtë numër, atëherë ne kemi një tjetër
për lak, shumë të ngjashme me

59
00:03:36,020 --> 00:03:41,270
për lak që kemi përdorur për hapësirat,
që iterates numri i hashes herë

60
00:03:41,270 --> 00:03:43,720
shtypjen e një hash të vetme çdo herë.

61
00:03:43,720 --> 00:03:46,010
Në radhë të lartë, që do të
shtypura dy hashes.

62
00:03:46,010 --> 00:03:48,390
Në rreshtin e poshtëm, që do të
shtypura nëntë hashes.

63
00:03:48,390 --> 00:03:52,610
Dhe çdo rresht të tjera do të shtypura çdo
Numri i hashes në mes.

64
00:03:52,610 --> 00:03:57,340
>> Dhe pastaj në fund, ne duhet të
shtypura linjë tonë të re për të shkuar për të ardhshëm

65
00:03:57,340 --> 00:03:59,400
rresht në piramidale.

66
00:03:59,400 --> 00:04:03,070
Së fundi, ne kemi nevojë për të shtypur linjë të re
në fund të rresht në mënyrë të

67
00:04:03,070 --> 00:04:06,260
vazhdojnë të ardhshëm
rresht e piramidës.

68
00:04:06,260 --> 00:04:08,980
Dhe në fund të programit tonë,
ne kemi kthimin 0.

69
00:04:08,980 --> 00:04:12,770
>> Sa per spekulim pset, kthimi
0 nuk është e domosdoshme.

70
00:04:12,770 --> 00:04:15,710
Por kjo nuk tregon se kryesor është bërë.

71
00:04:15,710 --> 00:04:17,610
Emri im është Rob, dhe kjo ishte Mario.

72
00:04:17,610 --> 00:04:22,470
>> [MUSIC Playing]

73
00:04:22,470 --> 00:04:25,558