PDA

View Full Version : جستجو در ارایه ها



saed2006
سه شنبه 13 بهمن 1388, 11:23 صبح
دوتا ارايه برای ايکسها و واي ها داريم که توشون يه سري عدد ذخيره شده
يک تابعي ميخوايم بنويسيم که ورودي اون اين دو تا ارايه و يک نقطه مختصات هست و خروجيشم يک متغير بولين
اگر ان نقطه در ارایه ها فقط و فقط یک بار وجود داشت متغیر صحیح بر میگرده
و در غیر این صورت غلط
نقاط داخل ارایه به این شکل ذخیره شدند
x[1]
وای متناطرش y[1] هست
روشی که بتونم این کار رو بکنم چی هست؟

saed2006
سه شنبه 13 بهمن 1388, 11:43 صبح
فکر میکنم اگه صورت کلی مسئله رویبان کنم راحت تر میشه روش بحث کرد
من یه سری خط دارم که دارای نقطه شروع و نقطه پایان هست ( هر کدوم x و y خود را دارد) و یک نقطه مختصات هم دارم
هدف:
ایا این نقطه با یک و فقط یک نقطه از نقاط ابتدایی یا انتهایی خطوط همخوانی دارد یا خیر؟
ورودی مجموعه شی هایی از نوع خط میباشد

Salar Ashgi
سه شنبه 13 بهمن 1388, 15:15 عصر
میتونید از کد زیر استفاده کنید :



bool is_in_line(int[] X, int[] Y, int x0, int y0)
{
int f=0;
for(int i=0;i<X.Length;i++)
{
if((X[i] == x0 ) && (Y[i]==y0))
f++;
}
if(f==1)
return true;
else
return false;
}

موفق باشید .