{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan style\u003d\"font-family:宋体;font-size:14px;line-height:2;\"\u003e\u0026nbsp; \u0026nbsp;有一个\u003c/span\u003e\u003ci\u003e\u003cspan style\u003d\"font-size:14px;line-height:2;\"\u003en x m \u003c/span\u003e\u003c/i\u003e\u003cspan style\u003d\"font-family:宋体;font-size:14px;line-height:2;\"\u003e的方格阵。开始时,所有的方格的颜色都是白色的。小\u003c/span\u003e\u003cspan style\u003d\"font-size:14px;line-height:2;\"\u003ez\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:14px;line-height:2;\"\u003e已经把其中的一些方格(至少\u003c/span\u003e\u003cspan style\u003d\"font-size:14px;line-height:2;\"\u003e1\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:14px;line-height:2;\"\u003e个)涂成了黑色。如果在方格中从任意一个黑色方格沿着黑色方格走到另一个黑色方格最多只需要拐弯一次的话,我们就称黑色方格组成区域为凸多边形。如下图所示,左边是凸多边形而右边的不是.\u003c/span\u003e\u003cspan\u003e\u003c/span\u003e \u003c/p\u003e \u003cp\u003e \u003cimg src\u003d\"CDN_BASE_URL/a3a093b4cfe0ef2215e812f262771d99?v\u003d1641021473\" alt\u003d\"\"\u003e \u003c/p\u003e \u003cp\u003e \u003cbr\u003e \u003c/p\u003e \u003cp\u003e \u003cspan style\u003d\"font-family:宋体;font-size:14px;\"\u003e现在你需要判断一个方格阵中黑色的格子组成的图形是不是凸多边形。\u003c/span\u003e\u003cspan\u003e\u003c/span\u003e \u003c/p\u003e \u003cp\u003e \u003cbr\u003e \u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e多组测试数据。\u003c/span\u003e\u003cspan\u003e\u003c/span\u003e \u003c/p\u003e \u003cp\u003e \u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e每组测试数据第一行输入两个整数\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003en\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e,\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003em\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e表示方格阵的行数和列数(\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003e1\u0026lt;\u003dn,m\u0026lt;\u003d50\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e)\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003e,\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e接下来的\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003en\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e行每行是一个长度为\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003em\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e由‘\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003eW\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e’或者‘\u003c/span\u003e\u003cspan style\u003d\"line-height:2;font-size:14px;\"\u003eB\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;line-height:2;font-size:14px;\"\u003e’组成的字符串,表示方格的状态分别为白色或者黑色。\u003c/span\u003e\u003cspan\u003e\u003c/span\u003e \u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan style\u003d\"font-family:宋体;font-size:14px;\"\u003e对于每组数据,如果图形是凸多边形则输出\u003c/span\u003e\u003cspan style\u003d\"font-size:14px;\"\u003e”YES”,\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:14px;\"\u003e否则输出\u003c/span\u003e\u003cspan style\u003d\"font-size:14px;\"\u003e”NO”\u003c/span\u003e\u003cspan style\u003d\"font-family:宋体;font-size:14px;\"\u003e。每组输出占一行。\u003c/span\u003e\u003cspan\u003e\u003c/span\u003e \u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan style\u003d\"white-space:nowrap;\"\u003e3 4\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003eWWBW\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003eBWWW\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003eWWWB\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003e3 1\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003eB\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003eB\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003eW\u003c/span\u003e\u003cbr\u003e \n\u003cdiv style\u003d\"white-space:nowrap;\"\u003e \n \u003cbr\u003e \n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan style\u003d\"white-space:nowrap;\"\u003eNO\u003c/span\u003e\u003cbr\u003e \u003cspan style\u003d\"white-space:nowrap;\"\u003eYES\u003c/span\u003e\u003cbr\u003e \n\u003cdiv style\u003d\"white-space:nowrap;\"\u003e \n \u003cbr\u003e \n\u003c/div\u003e"}}]}