|
|
Кодер.мн Баавгай бодлого.(Шийдэл)
|
| 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: 537 | 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 он |
 |
|
|
Ulaanbaatar Time