{"group":{"id":1,"name":"Community","lockable":false,"created_at":"2012-01-18T18:02:15.000Z","updated_at":"2026-06-05T00:10:21.000Z","description":"Problems submitted by members of the MATLAB Central community.","is_default":true,"created_by":161519,"badge_id":null,"featured":false,"trending":false,"solution_count_in_trending_period":0,"trending_last_calculated":"2026-06-05T00:00:00.000Z","image_id":null,"published":true,"community_created":false,"status_id":2,"is_default_group_for_player":false,"deleted_by":null,"deleted_at":null,"restored_by":null,"restored_at":null,"description_opc":null,"description_html":null,"published_at":null},"problems":[{"id":569,"title":"Encoding Google Maps Polylines","description":"This problem is based on the Google Polyline Encoder algorithm. This is how Google Maps encodes a line for display on a map. You will be given a single latitude-longitude pair for which you must generate the encoded string used by the Google Maps API.\r\n\r\nExample:\r\n\r\nGiven\r\n\r\n lat = 42.3 \r\n lon = -71.35\r\n\r\nthen\r\n\r\n str = '_vdaGnpnrL'\r\n\r\nHere is the \u003chttp://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html complete algorithm description\u003e. You can use this \u003chttp://code.google.com/apis/maps/documentation/utilities/polylineutility.html interactive tool\u003e to play around with it (I used it to generate the test points).","description_html":"\u003cp\u003eThis problem is based on the Google Polyline Encoder algorithm. This is how Google Maps encodes a line for display on a map. You will be given a single latitude-longitude pair for which you must generate the encoded string used by the Google Maps API.\u003c/p\u003e\u003cp\u003eExample:\u003c/p\u003e\u003cp\u003eGiven\u003c/p\u003e\u003cpre\u003e lat = 42.3 \r\n lon = -71.35\u003c/pre\u003e\u003cp\u003ethen\u003c/p\u003e\u003cpre\u003e str = '_vdaGnpnrL'\u003c/pre\u003e\u003cp\u003eHere is the \u003ca href=\"http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html\"\u003ecomplete algorithm description\u003c/a\u003e. You can use this \u003ca href=\"http://code.google.com/apis/maps/documentation/utilities/polylineutility.html\"\u003einteractive tool\u003c/a\u003e to play around with it (I used it to generate the test points).\u003c/p\u003e","function_template":"function str = polyline_encoder(lat,lon)\r\n  str = '??';\r\nend","test_suite":"%%\r\nlat = 42.3;\r\nlon = -71.35;\r\nstr_correct = '_vdaGnpnrL';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 48.82;\r\nlon = 2.22;\r\nstr_correct = '_d~hH_rpL';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 38.5;\r\nlon = -120.2;\r\nstr_correct = '_p~iF~ps|U';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 40.7;\r\nlon = -120.95;\r\nstr_correct = '_flwFn`faV';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 43.252;\r\nlon = -126.453;\r\nstr_correct = '_t~fGfzxbW';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n","published":true,"deleted":false,"likes_count":1,"comments_count":1,"created_by":7,"edited_by":null,"edited_at":null,"deleted_by":null,"deleted_at":null,"solvers_count":14,"test_suite_updated_at":null,"rescore_all_solutions":false,"group_id":1,"created_at":"2012-04-10T21:07:54.000Z","updated_at":"2026-05-26T03:27:38.000Z","published_at":"2012-04-10T21:21:11.000Z","restored_at":null,"restored_by":null,"spam":false,"simulink":false,"admin_reviewed":false,"description_opc":"{\"relationships\":[{\"relationshipType\":\"http://schemas.mathworks.com/matlab/code/2013/relationships/document\",\"targetMode\":\"\",\"relationshipId\":\"rId1\",\"target\":\"/matlab/document.xml\"},{\"relationshipType\":\"http://schemas.mathworks.com/matlab/code/2013/relationships/output\",\"targetMode\":\"\",\"relationshipId\":\"rId2\",\"target\":\"/matlab/output.xml\"}],\"parts\":[{\"partUri\":\"/matlab/document.xml\",\"relationship\":[],\"contentType\":\"application/vnd.mathworks.matlab.code.document+xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\"?\u003e\\n\u003cw:document xmlns:w=\\\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\\\"\u003e\u003cw:body\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThis problem is based on the Google Polyline Encoder algorithm. This is how Google Maps encodes a line for display on a map. You will be given a single latitude-longitude pair for which you must generate the encoded string used by the Google Maps API.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eExample:\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eGiven\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"code\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003e\u003c![CDATA[ lat = 42.3 \\n lon = -71.35]]\u003e\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003ethen\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"code\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003e\u003c![CDATA[ str = '_vdaGnpnrL']]\u003e\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eHere is the\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html\\\"\u003e\u003cw:r\u003e\u003cw:t\u003ecomplete algorithm description\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. You can use this\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/apis/maps/documentation/utilities/polylineutility.html\\\"\u003e\u003cw:r\u003e\u003cw:t\u003einteractive tool\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e to play around with it (I used it to generate the test points).\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003c/w:body\u003e\u003c/w:document\u003e\"},{\"partUri\":\"/matlab/output.xml\",\"contentType\":\"text/xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\" standalone=\\\"no\\\" ?\u003e\u003cembeddedOutputs\u003e\u003cmetaData\u003e\u003cevaluationState\u003emanual\u003c/evaluationState\u003e\u003clayoutState\u003ecode\u003c/layoutState\u003e\u003coutputStatus\u003eready\u003c/outputStatus\u003e\u003c/metaData\u003e\u003coutputArray type=\\\"array\\\"/\u003e\u003cregionArray type=\\\"array\\\"/\u003e\u003c/embeddedOutputs\u003e\"}]}"}],"problem_search":{"problems":[{"id":569,"title":"Encoding Google Maps Polylines","description":"This problem is based on the Google Polyline Encoder algorithm. This is how Google Maps encodes a line for display on a map. You will be given a single latitude-longitude pair for which you must generate the encoded string used by the Google Maps API.\r\n\r\nExample:\r\n\r\nGiven\r\n\r\n lat = 42.3 \r\n lon = -71.35\r\n\r\nthen\r\n\r\n str = '_vdaGnpnrL'\r\n\r\nHere is the \u003chttp://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html complete algorithm description\u003e. You can use this \u003chttp://code.google.com/apis/maps/documentation/utilities/polylineutility.html interactive tool\u003e to play around with it (I used it to generate the test points).","description_html":"\u003cp\u003eThis problem is based on the Google Polyline Encoder algorithm. This is how Google Maps encodes a line for display on a map. You will be given a single latitude-longitude pair for which you must generate the encoded string used by the Google Maps API.\u003c/p\u003e\u003cp\u003eExample:\u003c/p\u003e\u003cp\u003eGiven\u003c/p\u003e\u003cpre\u003e lat = 42.3 \r\n lon = -71.35\u003c/pre\u003e\u003cp\u003ethen\u003c/p\u003e\u003cpre\u003e str = '_vdaGnpnrL'\u003c/pre\u003e\u003cp\u003eHere is the \u003ca href=\"http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html\"\u003ecomplete algorithm description\u003c/a\u003e. You can use this \u003ca href=\"http://code.google.com/apis/maps/documentation/utilities/polylineutility.html\"\u003einteractive tool\u003c/a\u003e to play around with it (I used it to generate the test points).\u003c/p\u003e","function_template":"function str = polyline_encoder(lat,lon)\r\n  str = '??';\r\nend","test_suite":"%%\r\nlat = 42.3;\r\nlon = -71.35;\r\nstr_correct = '_vdaGnpnrL';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 48.82;\r\nlon = 2.22;\r\nstr_correct = '_d~hH_rpL';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 38.5;\r\nlon = -120.2;\r\nstr_correct = '_p~iF~ps|U';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 40.7;\r\nlon = -120.95;\r\nstr_correct = '_flwFn`faV';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n\r\n%%\r\nlat = 43.252;\r\nlon = -126.453;\r\nstr_correct = '_t~fGfzxbW';\r\nstr = polyline_encoder(lat,lon);\r\nassert(isequal(str,str_correct))\r\n","published":true,"deleted":false,"likes_count":1,"comments_count":1,"created_by":7,"edited_by":null,"edited_at":null,"deleted_by":null,"deleted_at":null,"solvers_count":14,"test_suite_updated_at":null,"rescore_all_solutions":false,"group_id":1,"created_at":"2012-04-10T21:07:54.000Z","updated_at":"2026-05-26T03:27:38.000Z","published_at":"2012-04-10T21:21:11.000Z","restored_at":null,"restored_by":null,"spam":false,"simulink":false,"admin_reviewed":false,"description_opc":"{\"relationships\":[{\"relationshipType\":\"http://schemas.mathworks.com/matlab/code/2013/relationships/document\",\"targetMode\":\"\",\"relationshipId\":\"rId1\",\"target\":\"/matlab/document.xml\"},{\"relationshipType\":\"http://schemas.mathworks.com/matlab/code/2013/relationships/output\",\"targetMode\":\"\",\"relationshipId\":\"rId2\",\"target\":\"/matlab/output.xml\"}],\"parts\":[{\"partUri\":\"/matlab/document.xml\",\"relationship\":[],\"contentType\":\"application/vnd.mathworks.matlab.code.document+xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\"?\u003e\\n\u003cw:document xmlns:w=\\\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\\\"\u003e\u003cw:body\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eThis problem is based on the Google Polyline Encoder algorithm. This is how Google Maps encodes a line for display on a map. You will be given a single latitude-longitude pair for which you must generate the encoded string used by the Google Maps API.\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eExample:\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eGiven\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"code\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003e\u003c![CDATA[ lat = 42.3 \\n lon = -71.35]]\u003e\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003ethen\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"code\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003e\u003c![CDATA[ str = '_vdaGnpnrL']]\u003e\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003cw:p\u003e\u003cw:pPr\u003e\u003cw:pStyle w:val=\\\"text\\\"/\u003e\u003c/w:pPr\u003e\u003cw:r\u003e\u003cw:t\u003eHere is the\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/apis/maps/documentation/utilities/polylinealgorithm.html\\\"\u003e\u003cw:r\u003e\u003cw:t\u003ecomplete algorithm description\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e. You can use this\u003c/w:t\u003e\u003c/w:r\u003e\u003cw:r\u003e\u003cw:t\u003e \u003c/w:t\u003e\u003c/w:r\u003e\u003cw:hyperlink w:docLocation=\\\"http://code.google.com/apis/maps/documentation/utilities/polylineutility.html\\\"\u003e\u003cw:r\u003e\u003cw:t\u003einteractive tool\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:hyperlink\u003e\u003cw:r\u003e\u003cw:t\u003e to play around with it (I used it to generate the test points).\u003c/w:t\u003e\u003c/w:r\u003e\u003c/w:p\u003e\u003c/w:body\u003e\u003c/w:document\u003e\"},{\"partUri\":\"/matlab/output.xml\",\"contentType\":\"text/xml\",\"content\":\"\u003c?xml version=\\\"1.0\\\" encoding=\\\"UTF-8\\\" standalone=\\\"no\\\" ?\u003e\u003cembeddedOutputs\u003e\u003cmetaData\u003e\u003cevaluationState\u003emanual\u003c/evaluationState\u003e\u003clayoutState\u003ecode\u003c/layoutState\u003e\u003coutputStatus\u003eready\u003c/outputStatus\u003e\u003c/metaData\u003e\u003coutputArray type=\\\"array\\\"/\u003e\u003cregionArray type=\\\"array\\\"/\u003e\u003c/embeddedOutputs\u003e\"}]}"}],"errors":[],"facets":[[],[{"value":"medium","count":1,"selected":false}]],"term":"tag:\"maps\"","page":1,"per_page":50,"sort":"map(difficulty_value,0,0,999) asc"}}