点(0,0),(n-1,0),(0,m-1),(n-1,m-1)ã«å›²ã¾ã‚ŒãŸé•·æ–¹å½¢ã®é–‰åŒºé–“内ã‹ã‚‰æ ¼å点を3点é¸ã³ã€ä¸‰è§’形を作る。
ã“ã®ã¨ãã€ç‚¹(x1,y1)ã‚’å«ã‚€ãŒç‚¹(x2,y2)ã‚’å«ã¾ãªã„三角形ã®æ•°ã¨ç‚¹(x2,y2)ã‚’å«ã‚€ãŒç‚¹(x1,y1)ã‚’å«ã¾ãªã„三角形ã®æ•°ã®å·®ã®çµ¶å¯¾å€¤ã‚’求ã‚よ。
点ãŒå¢ƒç•Œç·šä¸Šã«ã‚ã‚‹ã‚‚ã®ã¯ä¸‰è§’å½¢ã«å«ã¾ã‚Œã¦ã„ã‚‹ã¨ã¿ãªã™ã€‚
ãŸã ã—ã€3点ãŒä¸€ç›´ç·šä¸Šã«ä¸¦ã‚“ã§ã„ã‚‹ã‚‚ã®ã¯ä¸‰è§’å½¢ã¨ã¯ã¿ãªã•ãªã„。
n m x1 y1 x2 y2
入力ã¯å…¨ã¦æ•´æ•°ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
1è¡Œã«n,m,x1,y1,x2,y2ãŒç©ºç™½åŒºåˆ‡ã‚Šã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
å·®ã®çµ¶å¯¾å€¤ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
2 2 0 0 0 1
0
3 2 1 0 0 0
3