کد اصلی بخش ۱ در فایل code.py در دایرکتوری ۱ نوشته شده و اسکریپت gen.py برای تبدیل ورودی سوال به فرمتی که در نقشه قابل نمایش باشد, نوشته شده.
از کد با استفاده از فایل های osrm ایرانی ران گرفته شده و خروجی ها داخل دایرکتوری LOCAL هستند.
با رفتن به دایرکتوری LOCAL، دو فایل زیر را می بینید:
blue.txt: شامل خروجیها و حدس من از گزارشها.red.txt: شامل گزارشهای ورودی تپسی.
برای مشاهده خروجیها بهصورت گرافیکی، در دایرکتوری LOCAL دستور زیر را اجرا کنید:
python3 -m http.server 8000سپس در مرورگر خود آدرس localhost:8000 یا 0.0.0.0:8000 را وارد کنید تا خروجی گرافیکی را مشاهده کنید.
- ابتدا با استفاده از OSRM، لوکیشن هر گزارش را با دستور
nearestبه نزدیکترین خیابان (اتوبان و غیره) تبدیل کردم. - گزارشهایی که فاصله آنها حداکثر ۴۵۰ متر باشد را در یک گروه قرار دادم.
- در هر گروه، خیابانی که بیشترین تعداد گزارشها را دارد انتخاب میشود (مثلاً خیابان A).
- میانگین مختصات X و Y تمام گزارشهای مربوط به خیابان A محاسبه شده و بهعنوان حدس خروجی ارائه میشود.
کد اصلی در فایل code.py در دایرکتوری ۲ نوشته شده است.
برای مشاهده خروجی که من دریافت کردم، میتوانید فایل out را بررسی کنید :)
- ابتدا با استفاده از OSRM و دستور
nearest، لوکیشن هر گزارش به نزدیکترین خیابان (اتوبان و غیره) تبدیل شده است. - گزارشهایی که فاصلهشان حداکثر ۴۵۰ متر باشد، در یک گروه قرار میگیرند.
- در هر گروه، خیابانی که بیشترین تعداد گزارشها را دارد (مثلاً خیابان A) انتخاب میشود.
- میانگین مختصات X و Y تمام گزارشهای مربوط به خیابان A محاسبه شده و بهعنوان خروجی حدس داده میشود.
- در صورتی که اختلاف آخرین زمان حضور یک پلیس با زمان فعلی بیش از ۳۶۰۰ ثانیه باشد، آن پلیس حذف میشود.