NOIP2009——2016普及组初赛试题答案C++

标号为0~n-1,列标号为0~m-1。Р#include <iostream>Рusing namespace std;Рint n,m,k,ans;Рint hash[5][5];Рvoid work(int x,int y,int tot){Р?int i,j;Р?if (tot==k){Р ans++;Р return;Р?}Р?do{Р while (hash[x][y]){Р y++;Р if (y==m){Р x++;Р y= ①;Р }Р if (x==n)Р return;Р }Р for (i=x-1;i<=x+1;i++)Р if (i>=0&&i<n)Р for (j=y-1;j<=y+1;j++)Р if (j>=0&&j<m)Р ②;Р ③;Р for (i=x-1;i<=x+1;i++)Р if (i>=0&&i<n)Р for (j=y-1;j<=y+1;j++)Р if (j>=0&&j<m)Р ④;Р y++;Р if (y==m){Р x++;Р y=0;Р }Р if (x==n)Р return;Р?}Р?while (1);Р}Рint main(){Р?cin >> n >> m >> k;Р?ans=0;Р?memset(hash,0,sizeof(hash));Р ⑤;Р?cout << ans << endl;Р?return 0;Р}Р答案部分РNOIP2009年普及组(C++语言)参考答案与评分标准Р一、单项选择题:(每题1.5分) Р1. D 2. B 3. A 4. A 5. BР6. D 7. C 8. B 9. C 10. DР11. C 12. C 13. B 14. D 15. D Р16. B 17. D 18. A 19. C 20. BР二、问题求解:(共2题,每空5分,共计10分)Р1.70Р 2.5