小块分割直线问题

[sjk131]

http://hiphotos.baidu.com/sujiankun/pic/item/4548cb3d56af44c29f3d62c2.jpg
如图，以二维坐标形式给定两组点数据M()、N()，连接各点可形成一个封闭的不规则图形。现把该图形网格化（网格间距1×1），求：
1、共可以分多少个小格（含边界非正方向小格）？如何给小格编号？
2、从图形边上任一点A出发至图形边上另一点B结束画线段，判断该线段是否被图形完全包含？
3、若线段AB完全在图形内，问AB经过那几个小格？在所经过的小格内被切割的长度是多少？

[sjk131]

错别字：正方向-->正方形

[syy64]

1、主要是利用点是否在多边形的判断来处理，自己可以计算，自己按某种规律编号；
2、统计就是了；
3、那都可以用程序来计算。