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

2
00:00:00,982 --> 00:00:11,293
>> [CHWARAE CERDDORIAETH]

3
00:00:11,293 --> 00:00:13,580
>> ROB BOWDEN: Mae'n LandLine fi, Rob.

4
00:00:13,580 --> 00:00:16,540
Gadewch i ni gerdded drwy'r sut
i weithredu Mario.

5
00:00:16,540 --> 00:00:21,040
Felly, y peth cyntaf mae angen i ni ei wneud yw
annog y defnyddiwr ar gyfer y mewnbwn.

6
00:00:21,040 --> 00:00:24,440
>> Mae angen i ni ofyn iddynt sut yn union y
Dylai tal y pyramid fod.

7
00:00:24,440 --> 00:00:27,110
Felly dyma, rydym yn gweld ein bod yn ei wneud
uchder = GetInt.

8
00:00:27,110 --> 00:00:32,479
Mae A chofiwch bod y swyddogaeth GetInt
yn cael ei weithredu yn y CS50

9
00:00:32,479 --> 00:00:38,060
llyfrgell, felly i fyny top, mae angen i ni
cofiwch # yn cynnwys cs50.h.

10
00:00:38,060 --> 00:00:41,360
>> Felly, pam mae gennym y lapio
mewn dolen do-tra?

11
00:00:41,360 --> 00:00:45,080
Wel, mae angen i ni hefyd gofio bod
cyfraniad y defnyddiwr wedi i fod yn ddilys.

12
00:00:45,080 --> 00:00:46,910
Beth yw mewnbwn annilys?

13
00:00:46,910 --> 00:00:51,460
Wel fanyleb pset dweud yn benodol
bod uchder llai na 0 neu fwy

14
00:00:51,460 --> 00:00:54,530
na 23 yn annilys.

15
00:00:54,530 --> 00:00:59,030
>> Felly yma, rydym yn gweld ein bod yn diffinio
cysonyn o'r enw MAX_HEIGHT gyda'r

16
00:00:59,030 --> 00:01:00,750
gwerth o 23.

17
00:01:00,750 --> 00:01:06,380
Bydd y ddolen do-tra yn parhau tra
uchder yn llai na 0 neu MAX_HEIGHT yn

18
00:01:06,380 --> 00:01:11,870
llai na uchder, sy'n golygu bod
23 yn llai na'r uchder.

19
00:01:11,870 --> 00:01:15,390
Felly os uchder yw 24 neu fwy, rydym yn
mynd i barhau dolennu.

20
00:01:15,390 --> 00:01:18,300
Cofiwch fod yn ei wneud-er bod dolenni yn eithaf
ddefnyddiol pryd bynnag y byddwn am gael

21
00:01:18,300 --> 00:01:22,070
mewnbwn defnyddwyr ac yna ddilysu, gan
yn anochel bydd angen i ni ofyn i'r defnyddiwr yn

22
00:01:22,070 --> 00:01:25,010
leiaf unwaith ar gyfer y gwerth y maent ei eisiau.

23
00:01:25,010 --> 00:01:28,500
>> Felly, ar ôl i ni gael eu mewnbwn, rydym yn
bellach yn gallu adeiladu y pyramid.

24
00:01:28,500 --> 00:01:31,940
Un o driciau ar y broblem hon a osodwyd yn
bod yn rhaid inni ddechrau ar frig

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

26
00:01:32,750 --> 00:01:36,800
Ni allwch printf waelod y
pyramid ac yna adeiladu eich ffordd i fyny.

27
00:01:36,800 --> 00:01:38,830
Felly, gadewch i ni edrych ar yr enghraifft
gan y fanyleb pset.

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

29
00:01:41,530 --> 00:01:45,430
>> Rydym yn gweld yma, pan fyddwn yn mynd i mewn i uchder
o 8, waelod y

30
00:01:45,430 --> 00:01:48,660
pyramid printiau naw hashes.

31
00:01:48,660 --> 00:01:52,990
Un i fyny lefel o'r brintiau
un lle ac wyth hashes.

32
00:01:52,990 --> 00:01:58,250
Un i fyny lefel o hynny yw dau le a
saith hashes, yr holl ffordd nes i ni

33
00:01:58,250 --> 00:02:03,050
cyrraedd y ben y pyramid, sy'n
wyth lefel i fyny, sy'n argraffu saith

34
00:02:03,050 --> 00:02:06,000
mannau a dau hashes.

35
00:02:06,000 --> 00:02:08,810
Felly cofiwch fod yn rhaid i
gwneud lefel uchaf hwn yn gyntaf.

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

37
00:02:11,620 --> 00:02:18,500
>> Yma rydym yn bwysleisio'r o'r
lefel uchaf, rhes 8, gan barhau

38
00:02:18,500 --> 00:02:22,150
hyd nes y rhes yn cyrraedd 0.

39
00:02:22,150 --> 00:02:25,820
Felly, faint o leoedd oedd ei angen arnom
i argraffu yn y rhes uchaf?

40
00:02:25,820 --> 00:02:29,310
Rydym hargraffu saith lle
a dau hashes.

41
00:02:29,310 --> 00:02:34,450
Felly, mae nifer y llefydd yr ydym ei eisiau yw
y rhes a oedd ar minws 1.

42
00:02:34,450 --> 00:02:39,310
>> Os yw'r rhes uchaf yw 8, 8 minws
1 yn rhoi saith lle i ni.

43
00:02:39,310 --> 00:02:43,770
Yna, mae gennym dolen a fydd yn argraffu
allan bob un lle ar y tro.

44
00:02:43,770 --> 00:02:47,450
Felly, pan fydd mannau yw 7, dolen hwn
saith gwaith, argraffu

45
00:02:47,450 --> 00:02:50,300
saith o lefydd unigol.

46
00:02:50,300 --> 00:02:54,672
>> Felly, yn awr mae angen i ni argraffu hashes hyn
ar ddiwedd y pyramid.

47
00:02:54,672 --> 00:02:57,930
Felly dyma, mae angen i ni gyfrifo
nifer y hashes.

48
00:02:57,930 --> 00:03:01,930
Rydym yn gweld ein bod yn ei wneud uchder
rhes minws a 2.

49
00:03:01,930 --> 00:03:04,170
Felly sut y gwnaethom yn cael hynny?

50
00:03:04,170 --> 00:03:08,630
>> Cofiwch fod y frig y pyramid
yn rhes 8, ac mae'r uchder yw 8.

51
00:03:08,630 --> 00:03:10,890
Ac rydym yn dal i hargraffu dau hashes.

52
00:03:10,890 --> 00:03:15,420
Felly, ar y lleiaf, 8 minws 8 plws
2 yn rhoi yr ateb cywir i ni.

53
00:03:15,420 --> 00:03:19,170
Ac yna ystyried y gwaelod
y pyramid, rhes 1.

54
00:03:19,170 --> 00:03:24,020
Bydd rhes minws Uchder rhoi i ni 7, a
Yna, ynghyd â 2 yn rhoi naw hashes i ni,

55
00:03:24,020 --> 00:03:26,620
sef yr union y nifer
o hashes ein bod yn argraffu.

56
00:03:26,620 --> 00:03:29,880
Felly, mae hyn yw'r fformiwla yr ydym am ei
defnyddio i gyfrifo nifer

57
00:03:29,880 --> 00:03:32,220
hashes ym mhob rhes.

58
00:03:32,220 --> 00:03:36,020
>> Gan ddefnyddio y rhif hwnnw, byddwn wedyn gael un arall
ar gyfer dolen, yn debyg iawn i'r

59
00:03:36,020 --> 00:03:41,270
ar gyfer ddolen a ddefnyddiwyd gennym ar gyfer y mannau agored,
bod ailadrodd nifer o weithiau hashes

60
00:03:41,270 --> 00:03:43,720
argraffu hash unigol bob tro.

61
00:03:43,720 --> 00:03:46,010
Ar y rhes uchaf, bydd hynny'n
argraffu dau hashes.

62
00:03:46,010 --> 00:03:48,390
Ar y rhes gwaelod, bydd hynny'n
argraffu naw hashes.

63
00:03:48,390 --> 00:03:52,610
A bydd pob rhes arall argraffu pob
nifer y hashes yn y canol.

64
00:03:52,610 --> 00:03:57,340
>> Ac yna ar y diwedd un, mae angen i ni
argraffwch ein llinell newydd i fynd i'r nesaf

65
00:03:57,340 --> 00:03:59,400
rwyfo yn y pyramid.

66
00:03:59,400 --> 00:04:03,070
Yn olaf, mae angen i argraffu'r llinell newydd
ar ddiwedd y rhes er mwyn

67
00:04:03,070 --> 00:04:06,260
parhau i'r nesaf
res y pyramid.

68
00:04:06,260 --> 00:04:08,980
Ac ar ddiwedd ein rhaglen,
mae gennym y ffurflen 0.

69
00:04:08,980 --> 00:04:12,770
>> Yn unol â'r fanyleb pset, y ffurflen
0 nid yw'n gwbl angenrheidiol.

70
00:04:12,770 --> 00:04:15,710
Ond mae'n ddim yn arwyddo y prif yn cael ei wneud.

71
00:04:15,710 --> 00:04:17,610
Fy enw i yw Rob, ac roedd hyn yn Mario.

72
00:04:17,610 --> 00:04:22,470
>> [CHWARAE CERDDORIAETH]

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