Snowman
zoj 1002 Fire Net
snowman 发表于 2008-12-27 16:16:35
算法：回溯
#include <stdio.h>
int board[4][4], n, ans, count;
/*0 空地 1 墙 2碉堡
programed by snowman 2008.12.27
*/
int islegal(int x, int y)
{
int i;
if(board[x][y] == 1 || board[x][y] == 2) return 0;
i = x; i --;
while( i >= 0)
{
if(board[i][y] == 2) return 0;
else if(board[i][y] == 1) break;
i --;
}
i = x; i ++;
while( i < n)
{
if(board[i][y] == 2) return 0;
else if(board[i][y] == 1) break;
i ++;
}
i = y; i --;
while( i >= 0)
{
if(board[x][i] == 2) return 0;
else if(board[x][i] == 1) break;
i --;
}
i = y; i ++;
while( i < n)
{
if(board[x][i] == 2) return 0;
else if(board[x][i] == 1) break;
i ++;
}
return 1;
}
void dfs()
{
int i, j;
for( i = 0; i < n; i ++)
for(j = 0; j < n; j ++)
if(islegal(i, j))
{
board[i][j] = 2;
count ++;
dfs();
count --;
board[i][j] = 0;
}
if(count > ans) ans = count ;
}
int main()
{
char str[5];
int i, j;
while(scanf("%d", &n), n)
{
for(i = 0; i < n; i ++)
{
scanf("%s", str);
for(j = 0; j < n; j ++)
if(str[j] == '.') board[i][j] = 0;
else board[i][j] = 1;
}
ans = 0; count = 0;
dfs();
printf("%d\n", ans);
}
return 1;
}
中国文科、理科最难考的十所大学(转)
snowman 发表于 2008-07-02 22:55:42
文科高考最难考的十所大学
NO1 北京大学
中国第一所国立大学，人文学的实力处于无人能敌的地位，社会科学的实力虽不及人文那般不可动撼，但无疑也是全国最强的。国际知名度最高的中国大学，去年《泰吾士报》将其在世界大学综合排名中列为17，极大地增加了吸引力。全国每年30多名文科状元几乎全部流入北大。
NO2 中国人民大学
老牌的文科强校，是建国后中央重点建设的文科大学，社会科学实力仅次于北京大学，尤其以经济学、新闻与传播学见长。
NO3 清华大学
近几年逐渐加强了社会科学的建设，尤其是经济管理学院、公共管理学院和新闻与传播学院，搞得很红火，是中国最著名的两所大学之一。最后还加上一点现期的政治因素（胡锦涛总书记就是从清华大学毕业的），因此更具吸引力。
NO4 复旦大学
南方历史最悠久的大学，综合实力、人文学实力、社会科学实力在南方均位居第一。
NO5 南京大学
声誉很高，虽然文科实力并没有理科那么强。
NO6 武汉大学
华中第一流名校，文科实力全国也算很高的。
NO7 浙江大学
自从合并杭州大学以来，文科实力日增，且又是老牌的理工科名校，再加上地处杭州，地理位置十分优越。
NO8 南开大学
应该算是老牌文科强校，理科也很强，经常跟南京大学争高下。
NO9 北京师范大学
师范院校的王牌，文科很有优势，非师范专业也很多且很强。
NO10 对外经济贸易大学
在北京名气很大的一所大学，号称“小北大”。听说经济学类专业很厉害。
理科高考最难考的十所大学
NO1 北京大学
理科第一，中国科学院院士数量全国第一，科学家的摇篮。数学、物理、化学、生物四个基础科学的实力均居全国高校之首，其中数学和化学的实力把中国科学院都甩在身后。合并了北京医科大学后，大理科的实力更是迅速增长。另外，北京大学医学部也很难考，北京大学医学部的分数线仅次于北京大学校本部和清华大学。
NO2 清华大学
工科第一，中国工程院院士数量全国第一，工程师的摇篮。每年差不多与北京大学平分各省理科状元。近年来逐渐加强理科的建设，加上强大的工科背景，理科实力大有上升，这一点对工科复合型人才的培养大有好处。
NO3 复旦大学
能在这里读书是许多南方人的梦想，地处上海，且是文理基础综合性大学，历史悠久，去年是建校百年纪念。
NO4 浙江大学
理工科的老牌名校，号称“小清华”，合并了杭州大学、浙江医科大学和浙江农业大学后更是实力大增，集理工农医于一身，成为全国惟一一所兼具理工农医的大学，同时是全国专业最齐全的综合性大学。
NO5 南京大学
虽然有些理科专业有点冷门（比如天文学），但绝对是一流的。
NO6 中国科学技术大学
虽然地处合肥，掩不住其大家本色，毕竟是中科院直办高校.
NO7 上海交通大学
地处上海宝地，势头完全压倒交通大学家族的老大哥西安交通大学。并且工科实力非常雄厚。
NO8 北京航空航天大学
它的崛起，相当原因是由于地处天子脚下吧。不过自身的理工科实力确实很强，尤其是自动化之类的工科。
NO9 国防科学技术大学
计算机类专业非常出色，其中计算机科学技术超过清华大学居全国第一，由于是军校，不用支持高额的学杂费，并且还有每月生活津贴。
NO10 华中科技大学
前途不可限量的后起之秀，华中地区理工类大学的老大，有一些其他著名的工科大学没有的工科专业，并且有很强的实力。 我不是这方面的专家，只是凭自己的一点经验写了这个东西。
附:中国目前最顶尖的32所高校
北京区（7所）：清华大学、北京大学、中国人民大学、北京航空航天大学、北京理工大学、北京师范大学、中国农业大学
天津区（2所）：南开大学、天津大学
东北区（3所）：哈尔滨工业大学、吉林大学、大连理工大学
陕西区（3所）：西安交通大学、西北工业大学、西北农林科技大学
上海区（3所）：复旦大学、上海交通大学、同济大学
江苏区（2所）：南京大学、东南大学
湖北区（2所）：武汉大学、华中科技大学
湖南区（2所）：中南大学、国防科技大学
安徽区（1所）：中国科技大学
福建区（1所）：厦门大学
广东区（1所）：中山大学
浙江区（1所）：浙江大学
四川区（1所）：四川大学
重庆区（1所）：重庆大学
山东区（1所）：山东大学
甘肃区（1所）：兰州大学
国防科技大学
