|
Кодер.мн Баавгай бодлого.(Шийдэл)
| 12.19.2010, 12:14 PM |
-Бодлогыг одоогоор тун цөөн хүн бодсон байга учир бодох санааг сайн ярилцаад дараагаар нь бодлогоо бичнэ. -Бодлогын эх бие.
int main() { char S[300000]; //string S; Бодолтыг хурдан болгох үүднээс string санг ашиглаагүй. long x=1,y=1; long SAW=1; scanf("%ld %ld",&n,&m); scanf("%s",&S); for(int i=0;i<m;i++) { if(S[i]=='U'){ x--; SAW+=function(x,y); } if(S[i]=='D'){ x++; SAW+=function(x,y); } if(S[i]=='L'){ y--; SAW+=function(x,y); } if(S[i]=='R'){ y++; SAW+=function(x,y); } //cout<<x<<":"<<y<<"="<<SAW<<endl; //system("PAUSE"); } printf("%ld",SAW); //system("PAUSE"); return 0; }
function(long,long); Функцыг бодох хэрэгтэй. -Миний бодолт бусад бодсон хүмүүсийн бодолттой хугацаагаараа ижилхэн байга болохоор бид ижилхэн аргаар бодсон гэж бодож байна. function(); Функцрүү Баавгайн явж байга замын кординатыг (x,y) илгээж байна. Харин хариуд нь энэ кординат дээр ямар хэмжээний загас байгааг (SAW+=илгээсэн загасны хэмжээ.) маш хурдан бодож илгээх ёстой. - Энэ асуудлыг яаж шийдмээр байна хүн бүр өөрийн саналыг үлдээнэ үү. Дараагаар тайлбар хийх болно.
|
Category: My files | Added by: Bemby
|
Views: 543 | Downloads: 0
| Comments: 2
| Rating: 0.0/0 |
Total comments: 2 | |
0 2
some one (12.23.2010 5:41 PM)
[ Entry]
function(long X,long Y) { int s=X+Y-1; s=(s*(s+1)) /2; return s; } HEHE minii bodloor ymarch dawtalt baixgui tsewel math argachilal baix
|
0
function(long X,long Y) { Баавгай хаана явж байгааг X,Y илтгэнэ. Харин энэ газар ямар хэмжээний загас байгааг Function бодож үр дүнг D гээр илгээнэ. return D; } main() { Эх биед SAW+=D; байрлана. } - Функцыг яаж зохиовол хурдан ажиллах вэ? %) %)
|
|
|
Дархан хот 2024 он |
|
|
|