എനിക്ക് 2 ഡൈമൻഷണൽ ഗ്രിഡ് ഉണ്ടെന്ന് കരുതുക, M നിരകളുടെയും N നിരകളുടെയും എണ്ണം. എന്റെ ഉറവിടം ഒരു മൂലയിലും ലക്ഷ്യം മറ്റൊരു മൂലയിലുമാണെങ്കിൽ ഈ ഏറ്റവും ദൈർഘ്യമേറിയ പാതയുടെ നീളം ഇതുപോലെയായിരിക്കും.
నాకు 2 డైమెన్షనల్ M వరుసల సంఖ్య మరియు N నిలువు వరుసలు గల గ్రిడ్ ఉందని అనుకుందాం, మరియు నా మూలం ఒక మూలలో ఉన్నట్లయితే మరియు లక్ష్యం మరొక మూలలో ఉన్నట్లయితే, ఈ పొడవైన మార్గం యొక్క పొడవు ఇలా ఉంటుంది.